蓝桥杯算法提高勾股数（Java）

最新推荐文章于 2020-10-08 12:51:50 发布

原创最新推荐文章于 2020-10-08 12:51:50 发布 · 688 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java #勾股数

本文介绍了一种使用三重循环的方法来找出所有满足a+b+c<=1000条件的勾股数。通过优化循环起点，避免了不必要的计算，提高了算法效率。

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

问题描述

勾股数是一组三个自然数，a < b < c，以这三个数为三角形的三条边能够形成一个直角三角形
　　输出所有a + b + c <= 1000的勾股数
　　a小的先输出；a相同的，b小的先输出。

输出格式

每行为一组勾股数，用空格隔开

样例输出

例如，结果的前三行应当是
3 4 5
5 12 13
6 8 10
直接暴力算了，刚开始写都从0开始，然后小于1000，然后报了运行超时，最后一想因为a<b<c所以b可以直接从a开始找，那c也可以从b开始找，然后没有注意看题人家要a+b+c<=1000,我没看到然后直接就错误了，正确代码如下：

public class Test187 {//提交代码时，当然改成Main了哦
public static void main(String[] args) {
	for(int i=1;i<1000;i++){
		for(int j=i;j<1000;j++){
			for(int z=j;z<1000;z++){
				if (i*i+j*j==z*z&&i+j+z<=1000) {
					System.out.println(i+" "+j+" "+z);
				}
			}
		}
	}
}
}


```![在这里插入图片描述](https://img-blog.csdnimg.cn/20190401212018735.PNG)