#971. 【数组】数学黑洞6174(blackhole)

【数组】数学黑洞6174(blackhole)

Description

已知:一个任意的四位正整数(全相同的除外,如1111)。将数字重新组合成一个最大的数和最小的数相减,重复这个过程,最多七步,必得6174。即:7641-1467=6174。将永远出不来。求证:所有四位数数字(全相同的除外),均能得到6174,输出掉进黑洞的步骤。

Input Format

一个四位整数。

Output Format

掉进黑洞的过程。
3120
3210-123=3087
8730-378=8352
8532-2358=6174

Source

三学阶