Rimozione delle cifre
Dato un numero intero
n, occorre calcolare il numero minimo di passaggi necessari per arrivare da n a 0. A ogni passaggio è consentito sottrarre una delle cifre dal numero.Input
L’input contiene un singolo intero
n (1 ≤ n ≤ ).Output
Il programma deve stampare il numero minimo di passaggi richiesto per arrivare da
n a 0.Esempi
Ingresso | Uscita |
9 | 1 |
11 | 3 |
27 | 5 |
Spiegazione
- 9 → 0 ⇒ 1 passaggio
- 11 → 10 → 9 → 0 ⇒ 3 passaggi
- 27 → 20 → 18 → 10 → 9 → 0 ⇒ 5 passaggi
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB