CF1570D Reachable Numbers
题目描述
按照如下方式定义函数 $f(x)$ : 给 $x$ 加上 $1$,不断移除结果的末尾 $0$。例如:
- $ f(599) = 6 $ : $ 599 + 1 = 600 \rightarrow 60 \rightarrow 6 $ ;
- $ f(7) = 8 $ : $ 7 + 1 = 8 $ ;
- $ f(9) = 1 $ : $ 9 + 1 = 10 \rightarrow 1 $ ;
- $ f(10099) = 101 $ : $ 10099 + 1 = 10100 \rightarrow 1010 \rightarrow 101 $ .
如果对整数 $x$ 做若干次(可能 $0$ 次)函数 $f$ 的操作能够得到 $y$,那么我们说 $x$ 可以到达 $y$。
给定整数 $n$,请你求出 $n$ 可以到达多少个不同的整数。
输入格式
一个整数 $n$($1≤n≤10^9$)。
输出格式
输出一个整数,表示 $n$ 可以到达的不同的整数的数量。
说明/提示
The numbers that are reachable from $ 1098 $ are:
$ 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1098, 1099 $ .