卡布列克圆舞曲

测试数据来自 system/1024

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零,类推下去,最后将变成一个固定的数:6174,这就是卡布列克常数。

例如:4321-1234=3087
8730-378=8352
8532-2358=6174
7641-1467=6174
如果K位数也照此办理,它们不是变成一个数,而是在几个数字之间形成循环,称作卡布列克圆舞曲。例如对于五位数54321:
54321-12345=41976
97641-14679=82962
98622-22689=75933
97533-33579=63954
96543-34569=61974
97641-14679=82962
我们把82962 75933 63954 61974称作循环节,即卡布列克圆舞曲。

格式

输入格式

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

输出格式

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

样例1

样例输入1

4321
54321

样例输出1

6174
82962 75933 63954 61974

限制

各个测试点1s

来源

Xiaomengxian
高一的第二次考试题

南京师范大学2021年寒假校队训练(基础组)

未参加
状态
已结束
规则
OI
题目
7
开始于
2021-02-03 08:00
结束于
2021-02-04 08:00
持续时间
24.0 小时
主持人
参赛人数
46