5311. 移除数字(Removing Digits)
时间限制:1000 MS 内存限制:256 MB
题目描述
## 题目描述 你将得到一个整数 n。在每一步中,你可以从该数字中减去其中一个数字(一位数)。 要使这个数字等于 000,你需要多少步? ## 输入格式 一行包含整数 n。 ## 输出格式 打印一个整数:表示最少的步骤数。 ## 输入输出样例 ### 输入 #1 ``` 27 ``` ### 输出 #1 ``` 5 ``` ## 说明/提示 ### 样例解释 最佳解法是 27 \to 20 \to 18 \to 10 \to 9 \to 0。 ### 数据规模与约定 - 1 \le n \le 10^6 - 示例