A2140 | 卡布列克圆舞曲
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零,类推下去,最后将变成一个固定的数:$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$ 称作循环节,即卡布列克圆舞曲。
$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$ 称作循环节,即卡布列克圆舞曲。
输入格式
若干行,每行为一个待求“卡布列克圆舞曲”的起始整数 $n$。($n<2^{31}$)
输出格式
每行为对应整数的循环节,数据之间用空格隔开。
输入输出样例
输入 #1
4321 54321
输出 #1
6174 82962 75933 63954 61974
每行为对应整数的循环节,数据之间用空格隔开。
P1532
P1532
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?