TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P1030
  • 题目
  • P1030 卡布列克圆舞曲
    限制 : 时间限制 : 1000 MS   空间限制 : 65536 KB
    问题描述

    卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零,类推下去,最后将变成一个固定的数: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称作循环节,即卡布列克圆舞曲。

    输入格式

    含若干行,每行为一个待求“卡布列克圆舞曲”的起始整数(int以内)

    输出格式

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

    样例输入

    4321
    54321

    样例输出

    6174
    82962 75933 63954 61974


    来源  vijosp1024