3.18 PAT1005 乙级 python

最新推荐文章于 2024-07-03 15:53:48 发布

原创最新推荐文章于 2024-07-03 15:53:48 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

PAT 乙级 python 专栏收录该内容

67 篇文章

订阅专栏

博客提到继续（3n+1）猜想，代码不够简洁且有些累赘，但因测试数据量不大不会超时，所以作者懒得修改。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

继续（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))

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