Fișierul intrare/ieșire prieteni.in, prieteni.out Sursă Olimpiada locala 2013, clasa a 6-a
Autor autor necunoscut Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 1 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate N/A
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in prieteni.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 să te autentifici pentru a trimite soluții. Click aici