Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2692--递归-数位转换2
2692: 递归-数位转换2
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
310
Solved:
193
[
Status
] [
Submit
] [Creator:
]
Description
给定一个整数 a(1 ≤ a ≤ 10
9
),你需要对整数 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 ≤ 10
9
)。
Output
如果一个整数,表示对 a 进行多少次转换操作,能使 a 变成一个一位整数。
Sample Input
Copy
365
Sample Output
Copy
2
Source/Category
提高C