python 验证6174猜想

【题目描述】

1955年，卡普耶卡(D.R.Kaprekar)对4位数字进行了研究，发现一个规律：对任意各位数字不相同的4位数，使用各位数字能组成的最大数减去能组成的最小数，对得到的差重复这个操作，最终会得到6174这个数字，并且这个操作最多不会超过7次。请编写程序验证这个猜想。

【源代码程序】

def kaprekar_iteration(number):

    # 如果输入的数字有重复的数字，则返回空列表

    if len(set(str(number))) < 4:

        return []

 

    iterations = []

    while number != 6174:

        # 将数字拆分成单个数字并排序

        digits = sorted(str(number))

        # 得到最大数和最小数

        max_num = int(''.join(digits[::-1]))

        min_num = int(''.join(digits))

        # 计算差值

        difference = max_num - min_num

        iterations.append(difference)

        # 更新下一轮迭代的数字

        number = difference

    return iterations

 

# 输入一个4位数

number = int(input())

 

# 验证6174猜想，输出过程中计算得到的各数

iterations = kaprekar_iteration(number)

print(number, end=" ")

for num in iterations:

    print(num, end=" ")

【运行测试】