问题 6377 --帆帆的数位计算6377: 帆帆的数位计算★
时间限制: 1 Sec 内存限制: 128 MB
提交: 102 解决: 56
[提交][状态][命题人:]题目描述
定义一次数位计算操作:把任意的数变成它的各个数位上的数字之和。
现在帆帆找到了一个数n,请你帮忙计算一下,帆帆需要进行多少次操作才能把它变成一个一位数。
输入
仅有一个整数n (0≤n≤10
100000)即不超过10万位的正整数,数据保证没有前导0。
输出
输出一个整数,表示把n变成一位数需要操作的次数。
提示
样例2
输入:10
输出:1
样例3
输入:991
输出:3
在样例1中,n是一个位数,因此答案为0。
在样例2中,10经过1次魔法后得到1,因此答案为1。
在样例3中,每次施展魔法后的结果:991→19→10→1。因此答案为3。
来源
[提交][状态]