卡布列克圆舞曲
测试数据来自 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