关于代码优化
来源:互联网 发布:js原生input 隐藏光标 编辑:程序博客网 时间:2024/06/07 14:06
最近在做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日更新
突然想到的,如果能减少一层循环的话,应该还会优化许多
改日有空再写吧
0 0
- 关于代码优化
- 关于代码优化
- 关于C++代码优化
- 关于C++代码优化
- 关于代码优化
- 关于java代码优化
- 关于代码的优化
- 关于Unity代码优化
- 关于代码一些优化
- 关于GOOGLE优化网页代码
- 关于GOOGLE优化网页代码
- 关于优化C语言代码
- 【leetcode】关于代码的优化
- 关于C++代码优化方法总结
- Android-一些关于代码优化的事儿
- 关于C 代码优化的方法总结
- 关于spring的配置优化的代码
- 关于if-else代码的优化
- 新人的烦恼——人家不愿意解答我的问题
- MyEclipse直接复制Project无法访问的问题
- SEO优化-404页面的制作
- 安装php的curl拓展时遇到:configure: error: Please reinstall the libcurl distribution
- shop++v3.0促销表达式参考示例
- 关于代码优化
- VS2010 更改MFC标题栏图标和生成的执行文件图标
- WPF等待框用户控件
- iOS游戏开发一:App申请创建与证书的申请创建
- 如何获取当前视图中成为第一响应者的组件,并取消注册
- Android环境变量的设置&模拟器设置网络代理
- 97. 二叉排序树
- sqk,按分钟统计平均值
- Android实战技术: 用Dimension解决多屏幕适配的问题