Удаление цифр
Дано целое число
n. Нужно определить, сколько минимально шагов потребуется, чтобы уменьшить n до 0. На каждом шаге разрешается вычесть из числа одну из его цифр.Входные данные
Во входных данных задано одно целое число
n (1 ≤ n ≤ ).Выходные данные
Программа должна вывести минимальное количество шагов, необходимых, чтобы получить из
n число 0.Примеры
Входные данные | Выходные данные |
9 | 1 |
11 | 3 |
27 | 5 |
Пояснения
- 9 → 0 ⇒ 1 шаг
- 11 → 10 → 9 → 0 ⇒ 3 шага
- 27 → 20 → 18 → 10 → 9 → 0 ⇒ 5 шагов
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB