【ShawnZhang】带你看蓝桥杯——算法提高 勾股数

本道题非常的简单，主要的问题就是三条边的条件控制上

for(;a<500;a++){
	for(b=a;b<500;b++){
		for(c=5;c<500;c++){

		………………
		}
	｝
｝

尤其是b=a的条件判断，导致我第一次输出的错误，不符合题目的要求

另外设置条件如果两边之和小于第三边，那么直接break跳出循环就好了，节省资源，以下是代码和题目

public class ADV187 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
/*
		问题描述
		　　勾股数是一组三个自然数，a < b < c，以这三个数为三角形的三条边能够形成一个直角三角形
		　　输出所有a + b + c <= 1000的勾股数
		　　a小的先输出；a相同的，b小的先输出。
		输出格式
		　　每行为一组勾股数，用空格隔开
		样例输出
		例如，结果的前三行应当是
		3 4 5
		5 12 13
		6 8 10*/
		int a=3,b=4,c=5;
		for(;a<500;a++){
			for(b=a;b<500;b++){
				for(c=5;c<500;c++){
					
					if(a+b<=c){
						break;
					}
					
					if(a*a+b*b==c*c){
						System.out.print(a+" "+b+" "+c);
						System.out.println();
					}
					if(a+b+c>1000){
						break;
					}
				}
			}
		}

	}

}