解题思路:
解法一:直接暴力循环,遍历每一个满足a,b,c的值,时间复杂度(n3)
解法二:在解法一的基础上进行了优化,根据a<b<c,可以得出1<a<333,a<=b<500,时间复杂度(n2),相比起解法一,更推荐使用解法二;
如果大家还有更好的解法,欢迎大家将自己的见解发在评论区,一起进步!
注意事项:
参考代码:
//解法一: #include<stdio.h> #include<math.h> int main() { int a,b,c; for(a=3;a<1000;a++) for(b=a;b<1000;b++) { for(c=b;c<1000;c++) { if((a*a+b*b==c*c)&&(a+b+c<=1000)) printf("%d %d %d\n",a,b,c); } } return 0; } //解法二: #include<stdio.h> #include<math.h> int main() { int a,b,c; for(int a=1;a<333;a++) for(int b=a;b<500;b++) { if(sqrt(a*a+b*b)==(int)sqrt(a*a+b*b)) { c=sqrt(a*a+b*b); if(1000-c-a-b>=0) printf("%d %d %d\n",a,b,c); } } return 0; }
0.0分
3 人评分
C语言训练-求函数值 (C语言代码)浏览:931 |
C语言训练-自由落体问题 (C语言代码)浏览:1736 |
成绩转换 (C语言代码)浏览:1006 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:507 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:549 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2165 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:530 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:486 |
2006年春浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:661 |
第三届阿里中间件性能挑战赛-总决赛亚军比赛攻略浏览:1145 |