Fișierul intrare/ieșire cifra2.in, cifra2.out Sursă Olimpiada locala 2017 clasa a 5-a
Autor Silviu Săcuiu Adăugată de avatar calingeorgescu Calin Stefan Georgescu calingeorgescu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii