【题目描述】
1955年,卡普耶卡(D.R.Kaprekar)对4位数字进行了研究,发现一个规律:对任意各位数字不相同的4位数,使用各位数字能组成的最大数减去能组成的最小数,对得到的差重复这个操作,最终会得到6174这个数字,并且这个操作最多不会超过7次。请编写程序验证这个猜想。
【源代码程序】
def kaprekar(num):
# 将数字转换为4位字符串
num_str = str(num)
# 判断4位数字是否有重复
if len(num_str) != len(set(num_str)):
print("输入有误,请输入4位各不相同数字")
return 0
count = 0
# 循环
while num != 6174:
# 分别将数字从大到小和从小到大排序
num1 = int(''.join(sorted(num_str, reverse=True)))
num2 = int(''.join(sorted(num_str)))
# 两数相减
num = num1 - num2
# 操作次数加一
count += 1
# 输出每次操作的过程
print("第%s次 max=%s min=%s max-min=%s" % (count, num1, num2, num))
# 将得到的数字再转换为4位字符串
num_str = str(num)
return count
# 输入
num = input("请输入4位各不相同的数字:")
# 输出结果
print("总次数:%s" % kaprekar(num))
【运行测试】
![](https://i-blog.csdnimg.cn/blog_migrate/7be430464e6983b3882660f6f808b9f1.png)