Entfernen von Ziffern
Es ist eine ganze Zahl
n gegeben. Sie sollen die minimale Anzahl an Schritten berechnen, um von n auf 0 zu gelangen. In jedem Schritt dürfen Sie eine der Ziffern von der aktuellen Zahl abziehen.Eingabe
Die Eingabe besteht aus einer einzelnen ganzen Zahl
n (1 ≤ n ≤ ).Ausgabe
Das Programm soll die minimale Anzahl von Schritten ausgeben, die benötigt wird, um von
n auf 0 zu gelangen.Beispiele
Eingabe | Ausgabe |
9 | 1 |
11 | 3 |
27 | 5 |
Erklärung
- 9 → 0 ⇒ 1 Schritt
- 11 → 10 → 9 → 0 ⇒ 3 Schritte
- 27 → 20 → 18 → 10 → 9 → 0 ⇒ 5 Schritte
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB