PAT 乙级（Python） #1005 继续(3n+1)猜想 (25 分)

最新推荐文章于 2021-11-17 21:09:47 发布

敲代码的小风

最新推荐文章于 2021-11-17 21:09:47 发布

阅读量166

点赞数

分类专栏： PAT乙级考试（Python）

本文链接：https://blog.csdn.net/m0_46653437/article/details/118230077

版权

PAT乙级考试（Python）专栏收录该内容

61 篇文章 11 订阅

订阅专栏

#1005 继续(3n+1)猜想
在这里插入图片描述

代码展示:

def callatz(num):
    covers = list()
    while num != 1:
        if num%2 == 1:
            num = (3*num+1)//2
            covers.append(num)
        else:
            num = num//2
            if num!=1:
                covers.append(num)
    return covers  # num=3, covers=[5, 8, 4, 2] 

if __name__ == "__main__":
    # result = callatz(3)
    # if len(result) != 0 :
    #     print(result)
    K = eval(input())
    data = list(map(eval,input().split()))
    covers = set()
    for num in data:
        covers.update(set(callatz(num)))
    result = set(data)
    result -= covers
    # print(result)
    result=list(result)
    result.sort(reverse=True)
    result = list(map(str,result))
    print(' '.join(result))