Cerința
Se citesc perechi de numere naturale până la citirea a două valori nule. Să se determine câte dintre perechile X Y
au proprietatea că prin concatenarea lui X
cu Y
sau a lui Y
cu X
să se obțină un palindrom.
Date de intrare
Programul citește de la tastatură perechi de numere naturale. Citirea se încheie la introducerea a două valori nule.
Date de ieșire
Programul va afișa pe ecran numărul C
, reprezentând valoarea cerută.
Restricții și precizări
- se vor citi cel mult
40
de perechi de numere; - ultima pereche citită nu se va lua în considerare;
- toate numerele citite vor fi mai mici decât
1.000.000
; - toate numerele citite sunt nenule, cu excepția ultimelor două;
- prin concatenarea a două numere înțelegem “lipirea” lor; de exemplu,
12
concatenat cu5
este125
, iar5
concatenat cu12
este512
.
Exemplu:
Intrare
14 516 14 416 13 13 123 321 156 2651 456 674 0 0
Ieșire
3
Explicație
Perechile care respectă regula sunt:
14 416
: 41614
este palindrom;
123 321
: 123321
este palindrom; la fel și 321123
este palindrom;
156 2651
: 1562651
este palindrom.