hdu 1215 七夕节
这个题思路很简单,但是得注意时间,防止超时
这里有三个循环:
1.i = 2;i<T;i++
2.i = 2;i <= (T+1)/2 ;i++
3.i = 2;i<=sqrt(T);i++
只有第三个才不会超时
代码实现;
#include<stdio.h>
#include<math.h>
int main()
{
int N;
scanf("%d",&N);
while (N--)
{
int T;
int sum = 1;
scanf("%d",&T);
int i;
for (i=2;i<=sqrt(T);i++)
{
if (T%i == 0)
{
if (i==sqrt(T))
sum += i;
else
sum += (i + T/i);
}
}
printf("%d\n",sum);
}
return 0;
}