问题2051--神奇的数字6174——6174猜想

2051: 神奇的数字6174——6174猜想

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 11
[提交] [状态] [讨论版] [命题人:]

题目描述

数学中有一个非常神奇的数字,这个数字就是6174,称之为数字黑洞,也叫6174猜想,由印度数学家卡普耶卡发现,任一四位数字从大排到小,从小排到大,两位数相减得一个新数,前提是4个数不能全相同,再重复几次,最终得到6174,神不神奇。
例如7641-1467=6174或者8532-2358=6174,只有这两组可直接得出6174.
再比如:
举个例子9988-8899=1089,再用9810-0189=9621,再用9621-1269=8352,神奇来了8532-2358=6174.



输入

一个四位数

输出

输出操作几次可以得到这个6174数,比如当输入为7641时,只需要一步就可以。

样例输入 Copy

7641

样例输出 Copy

1

提示

用计算机已经证明了这个猜想