RYIP在线题库
首 页   >   习题练习   >   提交
Problem1172--数字⿊洞

1172: 数字⿊洞

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

      给定⼀个三位数,要求各位不能相同。例如,352 是符合要求的,112 是不符合要求的。将这个三位数的三个数字重新排列,得到的最⼤的数,减去得到的最⼩的数,形成⼀个新的三位数。对这个新的三位数可以重复上述过程。神奇的是,最终⼀定会得到 495!试试看,重新排列 352,得到的最⼤数为 532,最⼩数为 235,它们的差是 297;变换 297,得到 972-279=693;变换 693,963-369=594;变换 594,954-459=495。因此,352 经过 4 次变换得到了 495。
     现在,输⼊的三位数,你能通过编程得出,这个三位数经过多少次变换能够得到495 吗?

【 Input 】

输⼊⼀⾏,包含⼀个符合要求的三位数 。

【 Output 】

输出⼀⾏,包含⼀个整数 ,表⽰经过 次变换得到495

【 Sample Input 】

352

【 Sample Output 】

4

【 Source/Category 】