6174问题
1949年印度数学家D. R. Kaprekar 研究出一种四位数的变换:任意列出4个自然数(不能全部相同,如1111、2222),把这四个数字组成的最大四位数与最小四位数相减,得到的四个数字再用相同方式相减法(不足四位补0),几轮减下来最后得到的数字一定是6174 。
输入一个 4 位数,输出操作序列,直到出现循环。
样例输入:1234
样例输出:1234 -> 3087 -> 8352 -> 6174 -> 6174
后来人们把这个问题称为‘6174 问题’或‘Kaprekar 变幻’。
关键点: 如何得到下一个数。
可以定义一个函数 int get_next(int n) 来解决这个问题。