Fişierul intrare/ieşire:cifra2.in, cifra2.outSursăOlimpiada locala 2017 clasa a 5-a
AutorSilviu SacuiuAdăugată decalingeorgescuCalin Stefan Georgescu calingeorgescu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.incifra2.outExplicatie
736191
1
6258
2
cifra minimă este 1
736191->7369->6258
6258->658->436
436->46->13
13->3->2
Trebuie sa te autentifici pentru a trimite solutii. Click aici