链接: https://cses.fi/problemset/task/1637

板块: Dynamic Programming

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你得到一个整数 $n$。每一步，你可以从这个数中减去它的某一位数字。

需要多少步才能使这个数变为 $0$？

输入

唯一输入行包含一个整数 $n$。

输出

输出一个整数：最少的步数。

数据范围

$1 \le n \le 10^6$

样例输入

27

样例输出

5

说明：一种最优方案是 $27 \rightarrow 20 \rightarrow 18 \rightarrow 10 \rightarrow 9 \rightarrow 0$。