问题1696--卡不列克圆舞曲

1696: 卡不列克圆舞曲

时间限制: 1 Sec  内存限制: 128 MB
提交: 68  解决: 17
[提交] [状态] [讨论版] [命题人:]

题目描述

卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个最大的数和一个紧小的数,然后用最大数减去最小数,差不够四位数时补零,类推下去,最后将变成一个固定的数,四位数是6174,三位数是495,这就是卡布列克常数。如果五位数照此处理,它们不是变成一个数,而是在几个数字之间形成循环,称作卡不列克圆舞曲。
例1:54321
54321-12345=41976
97641-14679=82962
98622-22689=75933
97533-33579=63954
96543-34569=61974
97641-14679=82962
请编程模拟五位数的卡布列克圆舞曲的求解过程。

输入

一行一个数,即由不完全相同数字组成的5位数。注意首位不能为0。

输出

按样例格式输出结果。

样例输入 Copy

54321

样例输出 Copy

54321-12345=41976
97641-14679=82962
98622-22689=75933
97533-33579=63954
96543-34569=61974
97641-14679=82962

来源/分类