问题 25814. -- 【排序】6174问题(blackhole)

25814: 【排序】6174问题(blackhole)

时间限制: 1 Sec  内存限制: 128 MB
献花: 0  解决: 0
[献花][花圈]

题目描述

    假设你有一个各位数字互不相同的四位数,把所有数字从到小排序后得到a,从小到大排序后得到b,然后a-b替换原来的数,并且继续操作。例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174。有趣的是,7641-1467=6174,回到了它自己。

    输入一个n位数,输出按“6174问题”操作产生数的序列,直到出现循环(即新得到的数曾经得到过)。输入保证在循环之前最多只会产生1000个整数。

输入

    一个正整数,不超过maxlongint。

输出

    输出所产生的数的序列,用符号”->“连接各数。

样例输入

1234

样例输出

1234->3087->8352->6174->6174

提示

来源

[献花][花圈]