1030. 完美数列(25)--Python

最新推荐文章于 2022-10-17 20:23:20 发布

原创最新推荐文章于 2022-10-17 20:23:20 发布 · 481 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

python 练习专栏收录该内容

45 篇文章

订阅专栏

本文针对算法在大数据量下的运行效率问题进行了探讨。通过对原有代码的分析发现瓶颈，并借鉴高手的思路进行改进，最终实现了在数据量较大时仍能快速响应的目标。文章详细介绍了优化过程中的双循环策略，即如何通过内外两层循环来定位完美数列。

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

在我自己开始写的代码中，测试点4老是运行超时，可能是在数据量比较大的时候，运行速度达不到要求，因此，在网上寻找答案，发现了大神的思路，才知道自己的想法是错误的，主要是运行时间达不到要求，因此，参考大神的思路（差不多核心代码都是大神的），下面写一下心得吧：

核心处分为两个循环，外循环从列表的第一个位置开始遍历，退出的条件是，当前位置 + 完美数列的个数若是大于或者等于总的个数，则可以退出外层的循环；内层的循环则是，寻找完美序列，从记录下的完美数列最大值所在的位置，判断后面的数是否满足题中的要求，若是满足，则完美数列的个数加1，若是不满足，则内层循环可以退出了。

def get_out(my_list, para, num):
	max = 0
	
	for i in range(num):
		max_ = my_list[i] * para
		next_ = max + i
		if next_ >= num:
			break
		for j in range(next_, num):
			if my_list[j] <= max_:
				max += 1
			else:
				break
	print(max)
		
num, para = input().split()
num, para = int(num), int(para)
count = 0
list_1 = []
list = input().split()
for number in list:
	list_1.append(int(number))
list_1.sort()
get_out(list_1, para, num)