最近在做acm,觉得挺好玩,看到AC时觉得特别高兴
但是也会遇到一些问题,比如这个,代码优化
题目:完美立方
说明:a3 = b3 + c3 + d3为完美立方等式。例如123 = 63 + 83 + 103。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 + c3 + d3,其中1<a, b, c, d≤N。
样例输入
24
样例输出
Cube = 6, Triple = (3,4,5)
Cube = 12, Triple = (6,8,10)
Cube = 18, Triple = (2,12,16)
Cube = 18, Triple = (9,12,15)
Cube = 19, Triple = (3,10,18)
Cube = 20, Triple = (7,14,17)
Cube = 24, Triple = (12,16,20)
这是最开始的代码
#include <stdio.h>
int main()
{
int n,a,b,c,d;
while(scanf("%d",&n)==1)
{
for(a=1;a<=n;a++)
{
for(b=1;b<=n;b++)
{
for(c=1;c<=n;c++)
{
for(d=1;d<=n;d++)
{
if((a*a*a==(b*b*b+c*c*c+d*d*d))&&(b<=c)&&(c<=d)&&(a!=9))
printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
}
}
}
}
}
return 0;
}
最开始的代码在for循环时没有注意简洁,导致需要后面增加较多的约束条件,在考虑后将代码修改,如下
#include <stdio.h>
int main()
{
int n,a,b,c,d;
while(scanf("%d",&n)==1)
{
for(a=6;a<=n;a++)
{
for(b=2;b<=a;b++)
{
for(c=b;c<=a;c++)
{
for(d=c;d<=a;d++)
{
if(a*a*a==(b*b*b+c*c*c+d*d*d))
printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
}
}
}
}
}
return 0;
}
从结果上看更改有一定作用,运行时间从132ms降到了23ms
但是在提交排名中可以看到有用0ms的,说明代码仍有优化空间
2014年3月23日更新
突然想到的,如果能减少一层循环的话,应该还会优化许多
改日有空再写吧