Revizia anterioară Revizia următoare
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
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Invers
Zaharel, este mare pasionat de numere, si ii place sa studieze proprietatile ciudate ale acestora. Fie un numar Nr de forma a[n]a[n-1]a[n-2]...a1a0 (a[n] reprezinta prima cifra, a[n-1] a doua cifra, etc.). Se defineste inversul numarului Nr ca fiind Inv(Nr)=a0a1a2...a[n-1]a[n] , 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
S 1 <= T <= 10.000
S 0 < Nr < 10^10000
Exemplu
invers.in invers.out Explicatie
6 NU 10+Inv(10)=11
13 DA 4700+Inv(4700)=4774
11 DA 1+Inv(1)=2
4774 DA 23918700369+Inv(23918700369)=120219482301
2 NU
1 DA
120219482301