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;
}
本文探讨了HDU1215题目“七夕节”的高效解法,通过对比三种不同的循环策略,发现仅使用sqrt(T)作为边界进行因子累加可显著提升速度,避免超时。代码采用C语言实现,简洁明了。
11万+

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



