A2083.数字黑洞
入门
官方
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
在浩瀚的宇宙中，有一个极其神秘的天体“黑洞”。黑洞的密度极高，引力极强。任何经过它附近的物质都会被它吸进去，再也出不来。光也不例外，所以黑洞是不发光的天体。无独有偶，数学中也存在“黑洞”这一神秘现象。无论数学上的黑洞如何设置，在规定的处理规则下，最终都会得到一个固定值，再也跳不出来，就像宇宙中的黑洞一样。现给定任意一个4位正整数，每位上的数字不完全相同。如果先将4个数字按降序排序，再按升序排序。然后用前者减去后者，将得到一个新的数字。对新得到的数重复上述操作，数字最终都会停在6174，这个数字就是“数字黑洞”。
例如一个四位数6123，将得到:
6321 - 1236 = 5085
8550 - 0558 = 7992
9972 - 2799 = 7173
7731 - 1377 = 6354
6543 - 3456 = 3087
8730 - 0378 = 8352
8532 - 2358 = 6174
现给定任意4位正整数，请编写程序演示到达黑洞的过程。
输入格式
一个各个位数上的数字不完全相同的四位正整数
输出格式
输出推导过程
输入输出样例
输入#1
1001
输出#1
1100 - 11 = 1089 9810 - 189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174