CF1157A Reachable Numbers
题目描述
有一个函数$f(x)$,效果是将$x+1$后,去掉末尾所有的$0$,例如:
$f(599)=6$,因为$599+1=600→60→6$
$f(7)=8$,因为$7+1=8$
$f(9)=1$,因为$9+1=10→1$
$f(10099)=101$,因为$10099+1=10100→1010→101$
我们可以多次进行函数$f(x)$的运算,从而让一个数$x$转换为另一个数,例如$10098$可以转换为$102$,因为$f(f(f(10098)))=f(f(10099))=f(101)=102$。
你需要做的是给你一个数$n$,求出$n$经过多次函数$f(x)$的计算,能转换为几个不同的数(包括自身)?
输入格式
无
输出格式
无
说明/提示
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 $ .