7445. 消去数字 II (Removing Digits II)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 消去数字 II (Removing Digits II) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 给你一个整数 $n$。在每一步中，你可以从当前的数字中减去该数字的十进制表示中出现的任意一个一位数（即 $1$ 到 $9$ 的数字）。 请问最少需要多少步才能使该数字变为 $0$？ ## 输入格式 唯一的一行包含一个整数 $n$。 ## 输出格式 输出一个整数：最少的操作步数。 ## 输入输出样例 ### 输入 #1 ```text 27 ``` ### 输出 #1 ```text 5 ``` ## 说明/提示 在样例中，一种最优的操作路径是：$27 \rightarrow 20 \rightarrow 18 \rightarrow 10 \rightarrow 9 \rightarrow 0$。 ### 数据规模与约定 - $1 \le n \le 10^{18}$