C. 整数变换

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

小蓝有一个整数 $n$ 。每分钟，小蓝的数都会发生变化，变为上一分钟的数减去上一分钟的数的各个数位和。

例如，如果小蓝开始时的数为 $23$ ，则下一分钟变为 $23−(2+3)=18$ ，再下一分钟变为 $18−(1+8)=9$ ，再下一分钟变为 $9−9=0$ ，共经过了 $3$ 分钟变为 $0$ 。

给定一个正整数，请问这个数多少分钟后变为 $0$ 。

输入一行包含一个整数 $n$ 。

输出一个整数，表示答案。

对于 $30\%$ 的评测用例， $1≤n≤1000$ ;

对于 $60\%$ 的评测用例， $1≤n≤10^6$ ;

对于所有评测用例， $1≤n≤10^9$ 。