问题 2063. -- 数字黑洞6174

2063: 数字黑洞6174

时间限制: 1 Sec  内存限制: 128 MB
提交: 41  解决: 24
[提交][状态][讨论版]

题目描述

一个任意的四位正整数(四位数字完全相同 除外),将数字重新组合成一个最大的数和最小的数相减,把相减的差值重新组合成一个最大的数和最小的数相减,重复这个过程,最多七步,必得6174。

如取四位数5462,按以上方法作 运算如下:
①6542-2456=4086
②8640-0468=8172
③8721-1278=7443
④7443-3447=3996
⑤9963-3699=6264
⑥6642-2466=4176
⑦7641-1467 =6174

输入

输入一个任意的数字不完全相同的四位正整数

输出

输出掉进黑洞的步数

样例输入

5462

样例输出

7

提示

来源

[提交][状态]