原题链接:PTA | 程序设计类实验辅助教学平台
Tips:以下Python代码仅个人理解,非最优算法,仅供参考!
K = int(input())
N = list(map(int,input().strip().split()))
N = sorted(N,reverse=True)
ls = []
result=[]
for n in N:
while n>1:
if n%2==0:
n=n/2
else:
n=(3*n+1)/2
ls.append(int(n))
for n in N:
if n not in ls:
result.append(n)
print(*result)