蓝桥杯 ADV-187 算法提高 勾股数

问题描述

　　勾股数是一组三个自然数，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 i,j,k;
	for(i=1;i<500;i++)
	{
		for(j=1;j<500;j++)
		{
			for(k=1;k<500;k++)
			{
				
				if(i+j+k>1000)
				break;
				if(i+j<=k)
				break;
				if(i*i+j*j==k*k)
				{
					if(i<j && j<k)
					printf("%d %d %d\n",i,j,k);
				}
			}
		}
	}
	return 0;
}