#Z01106. 趣味数论之黑洞数

趣味数论之黑洞数

题目描述

黑洞是现代广义相对论中,宇宙空间内存在的一种天体。黑洞的引力很大,使得视界内的逃逸速度大于光速。我们的数字中也存在许多这样的黑洞数,例如4位数中的6174。一个任意的四位正整数(全相同的除外,如1111)。将数字重新组合成一个最大的数和最小的数相减,重复这个过程,最多七步,必得6174。

例如: 


输入:2000

输出: 第1步:2000-0002=1998 第2步:9981-1899=8082 第3步:8820-0288=8532 第4步:8532-2358=6174

输入格式

若干行整数,每行是一个标准的4位数(保证4位都不全相同)

输出格式

该四位数换算成6174的过程 多个数据间空行隔开

1789
9871-1789=8082
8820-0288=8532
8532-2358=6174
7641-1467=6174

提示

1、不足四位的前面补0 

2、7641 - 1467 = 6174 这个不要遗漏