Fişierul intrare/ieşire:prieteni.in, prieteni.outSursăOlimpiada locala 2013, clasa a 6-a
AutorAutor NecunoscutAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Prieteni de aur (clasa a 6-a)

Alina are n prieteni. Fiecărui prieten i-a asociat un număr natural nenul. Dintre aceşti prieteni şi-a ales ‘prietenii de aur’.

Un prieten este de aur dacă numărul asociat iniţial poate fi redus la o singură cifră nenulă, utilizând o metodă proprie.

Iată metoda Alinei: Fiecare cifră a numărului este înlocuită cu complementul cifrei faţă de cifra maximă din număr (complementul unei cifre se obţine prin scăderea acesteia din cifra maximă a numărului). Ea a aplicat această prelucrare pe noul număr obţinut şi a observat că anumite numere se pot reduce la o singură cifră, după prelucrări succesive, altele nu. Prietenul al cărui număr asociat iniţial poate fi redus, după metoda Alinei, la o singură cifră nenulă, devine ‘prieten de aur’.

Cerinţă

Ajutaţi-o pe Alina să identifice prietenii de aur. Scrieţi un program care determină prietenii de aur ai Alinei.

Date de intrare

Prima linie a fişierului de intrare prieteni.in conţine un număr natural nenul n, care reprezintă numărul de prieteni ai Alinei, iar următoarea linie conţine n numere naturale nenule, separate prin câte un spaţiu, ce reprezintă numerele fiecărui prieten.

Date de ieşire

Fişierul de ieşire prieteni.out va conţine numărul de prieteni de aur ai Alinei.

Restricţii

  • 2 < n < 3000
  • 1 ≤ număr ≤ 4000000000 (patru miliarde) pentru i=1,n

Exemplu

prieteni.inprieteni.out
3
54321 285 5183214
2

Explicaţie

Valorile obţinute prin metoda Alinei pentru numărul 54321 sunt: 54321 => 1234 => 3210 =>0123 => 210 => 012 => 10 => 1 (numărul iniţial este 54321, iar numărul final este 1 deci este prieten de aur)

Valorile obţinute prin metoda Alinei pentru numărul 285 sunt: 285 => 603 => 063 => 03 => 3

Valorile obţinute prin metoda Alinei pentru numărul 5183214 sunt: 5183214 => 3705674 => 4072103 => 3705674… acest număr nu poate fi redus la o cifră (numărul iniţial 5183214 nu este prieten de aur)

Sunt doar doi prieteni de aur .

Trebuie sa te autentifici pentru a trimite solutii. Click aici