Fişierul intrare/ieşire: | invers.in, invers.out | Sursă | preONI 2006 Runda 1 |
Autor | Mircea Bogdan Pasoi | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Invers
Zaharel, este mare pasionat de numere, si ii place sa studieze proprietatile ciudate ale acestora. Fie un numar Nr de forma anan-1an-2...a1a0 (an reprezinta prima cifra, an-1 a doua cifra, etc.). Se defineste inversul numarului Nr ca fiind Inv(Nr)=a0a1a2...an-1an, adica numarul care se obtine scriind cifrele lui Nr in ordine inversa. Spre exemplu, Inv(12345)=54321, Inv(740)=47. Zaharel are pe hartie scrise mai multe numere naturale si vrea sa determine pentru fiecare dintre acestea daca exista un numar natural x astfel incat numarul respectiv sa fie egal cu x+Inv(x).
Cerinta
Ajutati-l pe Zaharel sa studieze proprietatea mai sus enuntata a numerelor de pe hartie realizand un program.
Date de Intrare
Pe prima linie din fisierul invers.in se va afla un numar natural T, care reprezinta cate numere sunt scrise pe hartie. Pe urmatoarele T linii se vor afla numerele naturale scrise pe hartie, cate unul pe o linie.
Date de Iesire
Fisierul invers.out va contine T linii, fiecare continand textul "DA" (daca numarul din fisierul de intrare de pe linia corespunzatoare poate fi scris ca x+Inv(x)) sau "NU" (altfel).
Restrictii si observatii
- 1 ≤ T ≤ 10.000
- 0 < Nr < 1010000
Exemplu
invers.in | invers.out |
---|---|
6 13 11 4774 2 1 120219482301 | NU DA DA DA NU DA |
Explicatii
10+Inv(10)=11
4700+Inv(4700)=4774
1+Inv(1)=2
23918700369+Inv(23918700369)=120219482301