Problem2692--递归-数位转换2

2692: 递归-数位转换2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 310  Solved: 193
[Status] [Submit] [Creator:]

Description

给定一个整数 a(1 ≤ a ≤ 109),你需要对整数 a 进行若干次”转换”操作。每进行一次转换操作,a 就会变成它各位上的数字之和,比如:  

- 对 a=123456 进行一次转换操作后,a 将会变为 1+2+3+4+5+6=21;
- 对 a=21 进行一次转换操作后,a 将会变为 2+1=3。

可以发现的是:对 a 进行若干次转换操作后,a 将会变成一个一位整数(a ≤ 9)。

问:至少需要对 a 进行多少次转换操作,才能使 a 变成一个一位整数。  

Input

一个整数 a(1 ≤ a ≤ 109)。

Output

如果一个整数,表示对 a 进行多少次转换操作,能使 a 变成一个一位整数。  

Sample Input Copy

365

Sample Output Copy

2

Source/Category

 提高C