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