| Fișierul intrare/ieșire | prieteni.in, prieteni.out | Sursă | Olimpiada locala 2013, clasa a 6-a |
|---|---|---|---|
| Autor | autor necunoscut | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 1 sec | Limită de memorie | 1024 KB |
| Scorul tău | N/A | Dificultate |
  1
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
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 .
