Fișierul intrare/ieșire | cifra2.in, cifra2.out | Sursă | Olimpiada locala 2017 clasa a 5-a |
---|---|---|---|
Autor | Silviu Săcuiu | Adăugată de |
|
Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Cifra2 (clasa a 5-a)
Cristian, elev în clasa a V-a, a primit o cutie cu N bomboane. Chiar dacă i-ar plăcea, știe că nu este indicat să le mănânce pe toate imediat. L-a întrebat pe tatăl său câte bomboane are voie să mănânce și acesta i-a răspuns că poate mânca doar un număr sănătos de bomboane. Cristian a fost nedumerit. Tatăl i-a explicat că un număr sănătos este un număr natural care poate fi modificat, până se obține o singură cifră, prin eliminarea celei mai mici cifre din el și înlocuirea fiecărei cifre rămase în număr cu diferența dintre valoarea ei și cifra minimă.
De exemplu, cifra minimă a numărului 3151 este 1 iar prin eliminarea ei din număr se obține 35, după care prin înlocuirea cifrelor rămase se obține 24 adică cifra 3 se înlocuiește cu cifra 2 (=3-1), cifra 5 cu 4 (=5-1), rezultând numărul 24; se continuă procedeul: cifra minimă a numărului 24 este 2 iar prin eliminarea ei din număr se obține 4, după care prin înlocuirea cifrei rămase se obține 2 (=4-2) moment în care a rămas o singură cifră. Așadar numărul sănătos obținut din 3151 este 2.
Ajutați-l pe Cristian să afle câte bomboane are voie să mănânce.
Cerință
Scrieți un program care să citească numărul natural N și care să determine:
a. cifra minimă din numărul N; (25% din punctaj)
b. numărul obținut după prima transformare a numărului N; (25% din punctaj)
c. numărul sănătos obținut din N. (50% din punctaj)
Date de intrare
De pe prima linie a fișierului cifra2.in se citește numărul natural N
Date de ieșire
Fișierul de ieșire cifra2.out conține cele trei valori cerute, fiecare pe câte un rând.
Restricții
- 10 ≤ N ≤ 1000000
- Testele vor conține doar numere N care pot fi modificate conform cerinței.
Exemplu
cifra2.in | cifra2.out | Explicatie |
---|---|---|
736191 |
1 6258 2 |
cifra minimă este 1 736191->7369->6258 6258->658->436 436->46->13 13->3->2 |