Removing Digits.

Submit solution
Points: 100 (partial)
Time limit: 1.0s
Memory limit: 512M
Author:
FrankHG
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, Swift, VB, Zig

A usted le dan un entero n. En cada paso, puede restar uno de los dígitos del número.

¿Cuántos pasos se requieren para hacer que el número sea igual a 0?

Entrada

La única línea de entrada tiene un entero n.

Salida

Imprima un entero: el número mínimo de pasos.

Restricciones

  • 1 \leq n \leq 10^6.

Ejemplo de Entrada

27

Ejemplo de Salida

5

Explicación: Una solución óptima es: 27 \Rightarrow 20 \Rightarrow 18 \Rightarrow 10 \Rightarrow 9 \Rightarrow 0.

Comments

There are no comments at the moment.