[蓝桥杯][算法提高]勾股数

时间限制: 1Sec 内存限制: 128MB

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

输入
无
输出
每行为一组勾股数，用空格隔开

样例输入
无
样例输出
3 4 5
5 12 13
6 8 10

#include<stdio.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;
}

这里直接用暴力法即可