翻译自 CSES-2174 题。
给定一个整数 nnn,每一步你可以从中减去其中出现的任何一位数字。
需要多少步才能将数字变为 000?
输入的唯一一行包含一个整数 nnn。
输出一个整数:表示将数字变为 000 所需的最小步数。
27
5
一个最优的解法是:27→20→18→10→9→027 \to 20 \to 18 \to 10 \to 9 \to 027→20→18→10→9→0。因此,最小步骤数为 5。
1≤n≤10181 \leq n \leq 10^{18}1≤n≤1018。
Using your 蒙青创OJ universal account