Toggle navigation
HUSTOJ
讨论版
常见问答
问题
来源/分类
状态
排名
名校联赛
竞赛&作业
Login
问题 2163 --整数变换
2163: 整数变换
时间限制:
1 Sec
内存限制:
256 MB
提交:
0
解决:
0
[
提交
][
状态
][
讨论版
][命题人:
]
题目描述
小蓝有一个整数 n 。每分钟,小蓝的数都会发生变化,变为上一分钟的数
减去上一分钟的数的各个数位和。
例如,如果小蓝开始时的数为 23 ,则下一分钟变为 23 − (2 + 3) = 18 ,再
下一分钟变为 18 − (1 + 8) = 9 ,再下一分钟变为 9 − 9 = 0 ,共经过了 3 分钟
变为 0。
给定一个正整数,请问这个数多少分钟后变为 0 。
输入
输入一行包含一个整数 n 。
输出
输出一个整数,表示答案。
样例输入
23
样例输出
3
提示
对于 30% 的评测用例,1 ≤ n ≤ 1000;
对于 60% 的评测用例,1 ≤ n ≤ 106;
对于所有评测用例,1 ≤ n ≤ 109 。
来源
[
提交
][
状态
]