问题 5886 --兔兔的魔法

5886: 兔兔的魔法★★

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

题目描述

兔兔学会了一个魔法,施展该魔法可以把任意的数变成它的各个数位上的数字之和。
现在兔兔找到了一个数n,请你帮忙计算一下,兔兔需要施展多少次魔法才能把它变成一个一位数。

输入

仅有一个整数n (0≤n≤1e100000)即不超过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。

来源

 

[提交][状态]