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