> CONJECTÚRĂ, conjecturi, s. f. Părere bazată pe ipoteze sau pe presupuneri; prezumţie, supoziţie. – Din fr. conjecture, lat. conjectura.
dexonline.ro
Conjecturile sunt probleme pentru care nu există o demonstraţie pentru cazul general, dar la care matematicienii nu au găsit încă un caz particular care să nege presupunarea făcută. Una dintre aceste conjecturi se numeşte Lychrel. Se ia un număr natural, se adună cu un alt număr obţinut prin oglindirea lui şi se aşteaptă să se găsească un palindrom. Dacă nu se întâmplă asta, se repetă operaţia cu noul număr.
De exemplu 49:
49+
94=
143+
341=
484 <- palindrom
Dar unele numere, ca 196, nu ajung să fie palindrom niciodată.
Cerinţă
Scrieţi un algoritm care pentru câteva numere date va afişa în câte iteraţii numărul devine palindrom sau LYCHREL în caz că acesta nu devine palindrom în 1000 de iteraţii. Dacă numărul este deja palindrom, afişaţi 0.
Date de intrare
Fişierul de intrare conjectura.in va conţine pe prima linie N, reprezentând numărul de numere care trebuie testate. Pe următoarele N linii se va afla câte un număr X, reprezentând numerele care trebuie verificate.
Date de ieşire
Fişierul de ieşire conjectura.out va conţine pe fiecare linie numărul de iteraţii până când acel număr devine palindrom sau LYCHREL dacă acesta nu devine în numărul maxim de iteraţii.
Restricţii
Pentru 30% din teste nu va fi niciun numar Lychrel şi: