python0004

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))