问题 2100. -- 卡布列克圆舞曲

2100: 卡布列克圆舞曲

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

        卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零,类推下去,最后将变成一个固定的数:6174,这就是卡布列克常数。
        例如:4321-1234=3087
                  8730-378=8352
                  8532-2358=6174
                  7641-1467=6147
        如果K位数也照此办理,它们不是变成一个数,而是在几个数字之间形成循环,称作卡布列克圆舞曲。例如对于五位数54321:
        54321-12345=41976
        97641-14679=82962
        98622-22689=75933
        97533-33579=63954
        96543-34569=61974
        97641-14679=82962
        我们把82962  75933  63954  61974称作循环节,即卡布列克圆舞曲。

输入 [kblkywq.in]

文件包含若干行,每行为一个待求“卡布列克圆舞曲”的起始整数(小于maxlongint)

输出 [kblkywq.out]

每行为对应整数的循环节,数据之间用空格隔开。

样例输入

4321
54321

样例输出

6174
82962 75933 63954 61974

提示

标签

[上一题][提交][讨论版][状态][下一题]