Fişierul intrare/ieşire:invers.in, invers.outSursăpreONI 2006 Runda 1
AutorMircea Bogdan PasoiAdăugată de
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.ininvers.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content