Revizia anterioară Revizia următoare
| 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.05 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.
Cerinta
Scrieți un program care să citească numărul natural N și care să determine:
a. cifra minimă din numărul N; (20% din punctaj)
b. numărul obținut după prima transformare a numărului N; (30% 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 cifra.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 |


Poți vedea testele pentru această problemă accesând