acm 题 算法超时 求思路

10 -- 1 2 5 这简单,首先用数组储存输入的n的因子,最后把数组相加就行了.

#include<stdio.h>
#include<math.h>
#include <stdlib.h>
int main()
{
int n,m,i;
double t;
scanf("%d",&n);
while(n--)
{
t = 0;
scanf("%d",&m);
for(i =1; i <=m/2; ++i)
if(m % i==0)
t+=i;
printf("%.f\n",t);
}
return 0;
}
试试我这个

先将所有1-500000的数字对应的数值求出来输出到文件中（即先训练一个结果文件）。我们所做的只需读这个文件中的数据到内存，再根据输入数据运用指针索引，相当于制表。不过这应该算是一种作弊吧，毕竟制表活动由外界完成，没计入算法时间。

果然还是要优化算法.

没人想过位运算么。

裸做肯定超时，试试预处理。

硬做就行，素数表要是懒不筛都行，只需要知道约数求和公式，这个请百度并且加强一下积性函数的理解。
#include <cstdio>
int main( )
{
int t, n, p, i, ans, s;
scanf("%d", &t);
while ( t-- )
{
scanf("%d", &n);
p = n;
ans = 1;
i = 2;
while ( i * i <= p )
{
if ( p % i == 0 )
{
s = i;
while ( p % i == 0 )
{
p /= i;
s *= i;
}
ans *= ( s - 1 ) / ( i - 1 );
}
i++;
}
if ( p != 1 ) ans *= p + 1;
printf("%d\n", ans - n);
}
return 0;
}