3.18 PAT1005 乙级 python

继续（3n+1）猜想

n = int(input())
lst = [int(i) for i in input().split()]
dup = lst[:]
info = []
for i in lst:
	if i not in info:
		while i!=2:
			if i%2==0:
				i = i//2
				info.append(i)
			else:
				i = (3*i+1)//2
				info.append(i)
	else:       
		dup.remove(i)
dup.sort(reverse = True)
s = []
for k in dup:
	if k not in info:
		s.append(str(k))
print(' '.join(s))

其实代码不是特别简洁 还有些累赘 但是大概测试的数据量不是特别大，所以不会超时。。就懒得改了。