紫书 习题2-6 排列（permutation）

用1,2,3,...,9组成三位数abc，def，和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解，每行一个解。

---

#include<stdio.h>

int main()
{
	int a[3];
	for (int i = 123; i <= 321; ++i) {
		int b[10] = {0};
		a[0] = i;
		a[1] = 2 * i;
		a[2] = 3 * i;
		for (int j = 0; j < 3; ++j) {
			while (a[j]) {
				int x = a[j] % 10;
				b[x]++;
				a[j] /= 10;
			}
		}
		int flag = 1;
		for (int j = 1; j <= 9; ++j) {
			if (b[j] != 1) {
				flag = 0;
				break;
			}
		}
		if (flag)
			printf("%d %d %d\n", i, 2 * i, 3 * i);
	}
	return 0;
}