打印1000以内的所有勾股数

要打印1000以内的所有勾股数其实算法很简单，就是用三个变量a，b，c，从1到1000开始遍历，复合a*a=b*b+c*c则把结果输出，这样用三个for循环就搞定，但是结果当中会出现重复的对数，
比如5 3 4,3 4 5,5 4 3,为解决这个问题，在for循环遍历的时候，令下层循环变量从上层变量加1开始遍历，笔者认为这个加1的使用方法不是很好理解。具体代码如下：

#include<stdio.h>

int main()

{
	unsigned int a, b, c, N;
	unsigned int n = 0;
	N = 1000;
	for (a = 1; a <= N; a++)
		for (b = a+1; b <= N; b++)
			for (c = b+1; c <= N; c++)
			{
				if (a*a + b*b == c*c)
				{
					printf("%5d%5d%5d\n", a, b, c);
					n++;
				}
			}
	printf("\n共计%d个\n", n);
	return 0;
}

这样打印出来的abc各列从上往下是一个升序的排列，并且保证没有重复出现的组合。

接下来，笔者使用另外一个方法，大概的思路就是首先暴力的使用三个1~1000的循环，只要符合勾股公式，就把这一组三个数字记录到一个n行3列的二维整形数组里面，这样我们只要找出方法在这个二维数组里面把相同的组合删除掉就行了。

#include <stdio.h>
int fun(int a[][3], int n) { //去重函数
	int i,j,k;
	for(i=0; i<n-1; i++) {
		for(j=i+1; j<n; j++) {
			if(a[i][0]==a[j][0]&&a[i][1]+a[i][2]==a[j][1]+a[j][2]) {//判断首先a必须相同，然后b+c是否相同 
				for(k=j; k<n-1; k++) {//符合上述条件的用k位置后面所对应的每一列对应元素往前移动一个元素 
					a[k][0]=a[k+1][0];//移动a 
					a[k][1]=a[k+1][1];//移动b 
					a[k][2]=a[k+1][2];//移动c 
				}
				n--;//每去掉一个重复的组合数之后把有效元素个数减一 
				j--;//让比较位置往前返回一位，因为后面放过来的组合数任然有可能是同前面的元素相同的 
			}
		}
	}
	return n;//返回去重后的新的有效元素个数值 
}


//1762
int main() {
	int a=0,b=0,c=0,i=0,j=0;
	int temp=0;
	int result=0;
	int arr[3000][3]= {0};//注意这里的行数必须开得足够大能够容纳所有可能的组合，笔者一开始自认为行数开1000就足够，结果出现了越界访问内存的情况，排除了许久才找到原因 
	for(a=1; a<=1000; a++)
		for(b=1; b<=1000; b++)
			for(c=1; c<=1000; c++) {
				if(a*a==b*b+c*c) {
					j=0;
					result++;
					arr[i][j++]=a;//a放在同一行的第一列 
					arr[i][j++]=b;//b放在同一行的第二列 
					arr[i++][j]=c;//c放在同一行的第三列 
//					printf("a=%d b=%d c=%d result=%d\n",a,b,c,result);
				}
			}
	temp=result;
	result=1;
	temp=fun(arr,temp);//把二维数组的数组名给到去重函数，并且把元素个数有效值temp传入去重函数 ，用temp再次接收去重后有效元素个数 
	for(i=0; i<temp;i++) {
     printf("a=%-5d b=%-5d c=%-5d %-5d\n",arr[i][0],arr[i][1],arr[i][2],result++);//打印去重后的勾股组合数 
	   
	}

}