题目:输入一个数n,求1,2,3,4......n的最大奇数约数(函数f)的和 例如,n=7,f(1)+f(2)+......+f(7)=1+1+3+1+5+3+7=21 样例输入: 7 样例输出: 21
代码如下:
n=int(raw_input())
def max(n):
m=[]
m=[i for i in range(1,n+1) if n%i==0]
od=[]
for i in range(len(m)):
if(m[i]%2==1):
od=m[i]
return od
print sum(max(i) for i in range(1,n+1))
运行结果如下:
7
21
请按任意键继续. . .
但超出网易规定的最大内存,求优化,谢谢啦~
本文探讨了一个算法问题,即给定一个数n,如何高效地求出从1到n的所有数的最大奇数约数之和。通过一个具体的例子说明了问题的背景,并给出了一段Python代码实现,但在运行时遇到了内存超限的问题,寻求更优的算法解决方案。
2491

被折叠的 条评论
为什么被折叠?



