Problem L: GESP C++二级23年9月真题:数字黑洞
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:8
Solved:1
Description
已知:一个任意的三位正整数(全相同的除外,如111)。将数字重新组合成一个最大的数和最小的数相减,重复这个过程,经过n步,必得495。
比如输入352 ,重新组合这个数,最大未 532,最小为235,相减得297,继续把297重新组合,最大得972,最小得279,相减得693,再组合最大963,最小369,相减得594,重新组合,954-459=495。经过4次,将永远出不来,所以叫数字黑洞。求编程,输入一个三位数,输出经过多少次后变成495.
输入
352
输出
4
Input
352
Output
4
Sample Input Copy
352
Sample Output Copy
4