关于超时问题的讨论（hdu2139和hdu2132.）

看风起了

于 2018-04-22 15:08:48 发布

阅读量265

点赞数

本文链接：https://blog.youkuaiyun.com/xdyzengqian/article/details/80039056

版权

本文针对HDU2139和HDU2132这两道算法题中出现的超时问题进行了探讨，通过优化代码结构，将原本在每次循环中计算平方和的方式改为预计算并存储结果，有效避免了超时现象。

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

这几天做到了有关超时问题的两道题：hdu2139和hdu2132.

2139题目：

Calculate the formula



Problem Description:You just need to calculate the sum of the formula: 1^2+3^2+5^2+……+ n ^2.

 Input:In each case, there is an odd positive integer n.

Output:Print the sum. Make sure the sum will not exceed 2^31-1

 

Sample Input
3
 

Sample Output
10

正确代码：

#include<stdio.h>
#include<math.h>
int main(){
int n;

long long int f[100001];
int i;
f[0]=0;
for(i=1;i<=100000;i=i+2){
f[i]=f[i-2]+pow(i,2);
}
while(scanf("%d",&n)!=EOF){
printf("%lld\n",f[n]);
}
return 0;
}

超时代码：

#include<stdio.h>
#include<math.h>
int main(){
int n;
while(scanf("%d",&n)!=EOF){
long long int sum=0;
int i;
for(i=1;i<=n;i+=2){
sum=sum+pow(i,2);
}
printf("%lld\n",sum);
}
return 0;
}

然后发现居然和hdu2132惊人的相似，也是把while(scanf()!=EOF)放在了最后面，然后数组那里也很像