关于代码优化
2014-03-22 13:58
351 查看
最近在做acm,觉得挺好玩,看到AC时觉得特别高兴
但是也会遇到一些问题,比如这个,代码优化
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)
这是最开始的代码
最开始的代码在for循环时没有注意简洁,导致需要后面增加较多的约束条件,在考虑后将代码修改,如下
从结果上看更改有一定作用,运行时间从132ms降到了23ms
但是在提交排名中可以看到有用0ms的,说明代码仍有优化空间
2014年3月23日更新
突然想到的,如果能减少一层循环的话,应该还会优化许多
改日有空再写吧
但是也会遇到一些问题,比如这个,代码优化
题目:完美立方
说明: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日更新
突然想到的,如果能减少一层循环的话,应该还会优化许多
改日有空再写吧
相关文章推荐
- Android-一些关于代码优化的事儿
- C# 关于OPC数据处理相关代码优化处理
- 转载的一篇关于如何优化JAVA代码及提高效率的文章
- 一篇关于如何优化JAVA代码及提高效率的文章
- 关于一些代码效率优化的方法(上)
- 关于java代码优化
- 关于优化冗余的多个if-else代码
- 一些关于代码优化的踩坑经历
- 代码优化------Android studio中关于lint工具的使用
- 关于C++代码优化
- 转载的一篇关于如何优化JAVA代码及提高效率的文章
- 关于代码优化中inline函数的使用
- SSE图像算法优化系列六:OpenCv关于灰度积分图的SSE代码学习和改进。
- 关于输入输出及编译优化 模板代码
- 关于代码速度优化,MDK中 static 与优化级别与典型for循环之间的关系
- 转载的一篇关于如何优化JAVA代码及提高效率的文章
- 关于C++代码优化
- 代码优化--关于减少全局变量的坏影响
- 关于优化Eclipse中代码补全自动提示(转)
- 转载一篇关于如何优化java代码和提高效率的文章