2305: 数字黑洞
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:17
Solved:6
Description
对于任何各位数字不完全相同的四位整数,我们将该数字的四个数位按非升序排列,得到一个数字,再按非降序排列,得到另一个数字,将两个数字相减就能得到一个新的数字。
不断重复这个过程,我们就能得到数字6174 ---- 这是四位数字的黑洞。
例如,给定数字 6767,过程如下:
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174... ...
给定任意一个四位数字,请你输出它进入黑洞的过程。
Input
包含一个正整数 N。
注意,给定数字 N 如果不足四位,则补充前导 0 至四位为止。
提醒,如果需要输出补充前导0至四位可以采用如下输出方式:printf("%04d",xx);
Output
如果 N的四位数字都相同,则输出一行 N - N = 0000。
否则,每行输出一个操作步骤,直到出现 6174 作为差值产生为止。
所有数字都必须输出为四位数字。
Sample Input Copy
6767
Sample Output Copy
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
HINT
输入样例2:
2222
输出样例2:
2222 - 2222 = 0000
数据范围
0<N<10000