练习专区

今天的一小步就是明天的一大步
Problem 1671 到罗马的步数
Accepted: 2   Total Submit: 2
Time Limit: 1000ms   Memory Limit: 30720KB
Description

对于某个正整数A而言,将其各位数字倒过来后得到一个新的正整数B,将B与A相加,得到一个新的正整数C。重复以上步骤若干次,最终可以得到一个回文数。

例如,正整数4671,将其各位数字倒过来后得到1764,1764+4671=6435。然后,6435+5346=11781,11781+18711=30492,30492+29403=59895,因此,步骤数为4。
但是,这种属性不是每个整数都具备的,有些整数经过有限步骤之后,却无法得到一个回文数。


Input
输入为一个正整数n,n不是回文数,且1000<n<9999。
Output
输出为一个整数,表示得到回文数经过的步骤数。如果经过6步之后还得不到回文数,则输出0。
Sample Input
4671
Sample Output
4
Hint
提交     返回