Suppression de chiffres
Étant donné un entier n, votre tâche est de déterminer le nombre minimum d'étapes nécessaires pour passer de n à 0. À chaque étape, vous pouvez soustraire l'un des chiffres du nombre.
Entrée
L'entrée se compose d'un seul entier n (1 ≤ n ≤ ).
Sortie
Le programme doit afficher le nombre minimum d'étapes nécessaires pour aller de n à 0.
Exemples
Entrée | Sortie |
|---|---|
9 | 1 |
11 | 3 |
27 | 5 |
Explication
9 → 0 ⇒ 1 étape
11 → 10 → 9 → 0 ⇒ 3 étapes
27 → 20 → 18 → 10 → 9 → 0 ⇒ 5 étapes
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB