现在的位置: 首页 > 竞赛 > 正文

【竞赛入门】第5章 基础题目选解

2011年05月07日 竞赛 ⁄ 共 2667字 ⁄ 字号 暂无评论

6174问题

1949年印度数学家D. R. Kaprekar 研究出一种四位数的变换:任意列出4个自然数(不能全部相同,如1111、2222),把这四个数字组成的最大四位数与最小四位数相减,得到的四个数字再用相同方式相减法(不足四位补0),几轮减下来最后得到的数字一定是6174 。

输入一个 4 位数,输出操作序列,直到出现循环。

样例输入:1234
样例输出:1234 -> 3087 -> 8352 -> 6174 -> 6174

后来人们把这个问题称为‘6174 问题’或‘Kaprekar 变幻’。

关键点: 如何得到下一个数。
可以定义一个函数 int get_next(int n) 来解决这个问题。

抱歉!评论已关闭.