Eliminando dígitos
Dado un número entero
n, se te pide calcular el número mínimo de pasos necesarios para llegar de n a 0. En cada paso, se permite restar uno de los dígitos del número.Entrada
La entrada contiene un único número entero
n (1 ≤ n ≤ ).Salida
El programa debe imprimir la cantidad mínima de pasos para pasar de
n a 0.Ejemplos
Entrada | Salida |
9 | 1 |
11 | 3 |
27 | 5 |
Explicación
- 9 → 0 ⇒ 1 paso
- 11 → 10 → 9 → 0 ⇒ 3 pasos
- 27 → 20 → 18 → 10 → 9 → 0 ⇒ 5 pasos
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB