打印勾股数

若三个正整数a、b、c，其中a<=b<=c，满足a^2+b^2=c^2，其中^表示上标，称这三个数为“勾股数”，例如：3、4、5是勾股数。编程输出不大于n的所有勾股数。

输入格式

输入一个数(n<=100)

输出格式

输出所有勾股数，按第1个数字由小到大排列（若第1个数字相同，按第2个数字排）

输入样例

16

输出样例

3 4 5
5 12 13
6 8 10
9 12 15

想法一

利用三重循环 使用穷举法遍历各数求出勾股数

此方法较为简单 思路清晰

初次代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
 
 
int main()
{
	int i,j,k,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)
		{
			for(k=1;k<=j;k++)
			{
				if((k*k+j*j)==i*i)
				printf("%d %d %d\n",k,j,i);
			}
		}
	}
	
	return 0;
}

但是这个思路是以最大数 i 作为切入点 输出结果显然不符合题意（数据并不是按照最小的数来排序的） 

想法二

尝试将 i 作为最小数遍历 i ~ n 之间的数

对上述代码稍作修改便得以下代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
 
 
int main()
{
	int i,j,k,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		for(j=i;j<=n;j++)
		{
			for(k=j;k<=n;k++)
			{
				if((i*i+j*j)==k*k)
				printf("%d %d %d\n",i,j,k);
			}
		}
	}
	
	return 0;
}

程序运行结果与题意相符 通过