PAT 1005 继续(3n+1)猜想

最新推荐文章于 2024-11-13 17:26:18 发布

Python ml

最新推荐文章于 2024-11-13 17:26:18 发布

阅读量99

点赞数

分类专栏： pta python 文章标签： python

本文链接：https://blog.csdn.net/m0_48711099/article/details/125129148

版权

pta 同时被 2 个专栏收录

140 篇文章 1 订阅

订阅专栏

python

75 篇文章 1 订阅

订阅专栏

本文通过编程实现 Collatz 猜想（也称 3x+1 猜想），探讨其数学规律。我们构建了一个字典记录每个数出现的次数，并输出未被访问过的数字。该程序揭示了数论中有趣的一角，适合对数学和算法感兴趣的读者深入研究。

摘要由CSDN通过智能技术生成

n=int(input())
keynum=list(map(int,list(input().split())))
D=dict.fromkeys(keynum,0)
for x in keynum:
    while x!=1:
        if(x%2==0):
            x=x/2
        else:
            x=(3*x+1)/2
        if x in D.keys():
            D[x]+=1
out=[]
for x in D.keys():
    if D[x]==0:
        out.append(x)
out.sort(reverse=True)
for i in range(len(out)):
    if i!=len(out)-1:
        print(out[i],end=' ')
    else:
        print(out[i],end='')