Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem4006--周周练-第14周:递归-数位转换1
4006: 周周练-第14周:递归-数位转换1
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
54
Solved:
49
[
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 进行转换操作后,最终变成的那个整数。
Input
一个整数 a(1 ≤ a ≤ 10
9
)。
Output
如果一个整数,表示对 a 进行多少次转换操作,能使 a 变成一个一位整数。
Sample Input
Copy
365
Sample Output
Copy
5
Source/Category
周周练-提高C