算法竞赛入门经典第二版 习题2-6（C）

习题2-6排列（permutation）

用1，2，3，…，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi＝1：2：3。按照“abcdefghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。

#include<stdio.h>
int main(){
	int n,n1=0,arr[1000]={0};
	for(int a=1;a<=9;a++){
		for(int b=1;b<=9;b++){
			if(a==b) continue;
			for(int c=1;c<=9;c++){
				if(c==b||c==a) continue;
				n=a*100+b*10+c;
				arr[n]++;
			}
		}
	}//找每个位上数字不同的三位数并存储起来。
	for(int i=100;i<=333;i++){
		if(arr[i]&&arr[2*i]&&arr[3*i]) printf("%d %d %d\n",i,2*i,3*i);
	}//如果某三位数及它的二倍、三倍都为每个位上数字不同的三位数，就依次输出。 
	return 0;
}