← 返回题目列表

Codeforces · 102/B

B. 数字总和

中文机器翻译题面 查看原题

看完最后一部哈利波特电影后,小杰拉德也决定练习魔法。他在父亲的魔法书中发现了一个咒语,可以将任何数字变成其数字之和。杰拉德得知这一消息的那一刻,他遇到了一个数字n。杰拉德可以对它施咒多少次,直到数字变为一位数?

输入

第一行包含唯一的整数 n (0 ≤ n ≤ 10100000)。确保 n 不包含任何前导零。

输出

打印一个数字可以被其数字总和替换的次数,直到它只包含一位数字。

示例

输入 #1

0

输出 #1

0

输入 #2

10

输出 #2

1

输入 #3

991

输出 #3

3

注意

在第一个示例中,数字已经是一位数 - 先驱者无法施展咒语。

第二个测试包含数字10。施展一次咒语后它变成1,到这里该过程完成。因此,杰拉尔德只能施展该法术一次。

第三个测试包含数字 991。当一个人施展咒语时,会发生以下转换:991 → 19 → 10 → 1。经过三次转换后,数字变成一位数。