问题 6377 --帆帆的数位计算

6377: 帆帆的数位计算

时间限制: 1 Sec  内存限制: 128 MB
提交: 102  解决: 56
[提交][状态][命题人:]

题目描述

定义一次数位计算操作:把任意的数变成它的各个数位上的数字之和。
现在帆帆找到了一个数n,请你帮忙计算一下,帆帆需要进行多少次操作才能把它变成一个一位数。

输入

仅有一个整数n (0≤n≤10100000)即不超过10万位的正整数,数据保证没有前导0。

输出

输出一个整数,表示把n变成一位数需要操作的次数。
样例输入
Copy
0
样例输出
Copy
0

提示

样例2
输入:10
输出:1

样例3
输入:991
输出:3

在样例1中,n是一个位数,因此答案为0。
在样例2中,10经过1次魔法后得到1,因此答案为1。
在样例3中,每次施展魔法后的结果:991→19→10→1。因此答案为3。

来源

 

[提交][状态]