ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
3858: Sum of Digits(简单版)
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:3
通过:2
提交
提交记录
统计
Web Board
题目描述
看了哈利·波特最后那部电影后,小杰拉尔德也决定练习魔术。他发现他父亲的魔法书上的咒语,可以把任意一个数变为各个位上的数字相加(如991可以变为9+9+1=19。目前,小杰拉尔德得知,他遇到了一个号码。小杰拉尔德需要经过多少次法术,才能把一个数变成一个个位数?
输入格式
第一行包含整数N(0
≤
N
≤
10的19次方)。保证N不含任何前导零。
输出格式
打印一个数字的次数,表示可以通过该次数,将数字之和不断代替直到它只包含一个数字。
输入样例
复制
991
输出样例
复制
3