PTA1005 继续(3n+1)猜想 (25 分)python实现 思路分析 以及坑

原题链接

这个题目,可以使用打表做,但是直接边输入边剔除更加方便,只要是我的输入列表有calltz猜想中的数我就剔除掉,这样最后剩下的就是关键数字了。

这里说两个初用python的大坑

一个是 kl=ss他们并不是开辟了新的空间而是指向同一个空间地址我对kl做更改ss也会发生变化

这里牵扯到深浅拷贝的问题,希望大家善用度娘,这里就不详细讲了

另一个是kl.sort()是直接对kl做操作的

print(kl.sort())会输出None因为这个函数的返回值是None应该如图示代码使用

n=input()
ss=list(map(int,input().split()))
kl=ss.copy()
def text(n):
    if n%2==0:
        n/=2
    else:
        n=(3*n+1)/2
    return n

for i in ss:
    a=i
    while a>1:
        a=text(a)
        if a in kl:
            kl.remove(a)
kl.sort(reverse=True)
kk=str(kl)
kk=kk.replace(',','')
print(kk[1:len(kk)-1])

猜你喜欢

转载自blog.csdn.net/qq_39760343/article/details/83028232