蓝桥杯真题系列:C语言C组C题平方怪圈

平方怪圈

如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。
对新产生的正整数再做同样的处理。

如此一来，你会发现，不管开始取的是什么数字，
最终如果不是落入1，就是落入同一个循环圈。

请写出这个循环圈中最大的那个数字。

请填写该最大数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

先上代码:

max_list = []
for i in range(10 ,10000):
    list_ = [i]
    sum = 0
    huan = []
    while True:
        for j in str(list_[-1]):
            sum = sum + int(j)**2
        list_.append(sum)
        if len(set(list_)) != len(list_):
            huan.append(sum)
            if len(huan) != len(set(huan)):
                max_list.append(max(huan))
                break
        sum = 0
print(max(max_list))

        这个题开始的时候属实是把我弄蒙了，什么玩意这是。什么叫不是落入1就是落入同一个循环圈？后来才发现落入1的数字很少，与循环圈的特别之处就是落入1的循环圈就是1而已。那么我们的重心就转到了找到每个数的循环圈上了，如何找这个循环圈？这时候就需要集合帮忙了，我们都知道集合的特性就是不会出现相同的元素，如果出现后续数的记录集合和记录列表不相等的情况，原因就是出现了重复的元素。然后我们在用一个集合把这个循环体记录下来，用集合是为了确保不会出现记录多个循环体的情况，取最大值加入最大值列表中。最后在最大值列表中找到最大值。答案为：

145