P1532 卡布列克圆舞曲 

    • 78通过
    • 293提交
  • 题目提供者 yeszy 管理员
  • 评测方式 云端评测
  • 标签 模拟
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

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

    输入输出格式

    输入格式:

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

    输出格式:

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

    输入输出样例

    输入样例#1: 复制
    4321
    54321
    
    输出样例#1: 复制
    6174
    82962 75933 63954 61974
    
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。