ZZULIOJ 1149: 组合三位数之二

题目描述
把1，2，3，4，5，6，7，8，9，组成三个三位数（每个数只能用一次）,第二个数是第一个数的2倍，第三个数是第一个数的3倍，这三个三位数各是多少？答案可能有很多组，请按第一个数的升序顺序输出每组的三个三位数。

输入
无

输出
输出所有满足条件的三位数组合，按第一个数的升序顺序输出。

样例输出192 384 576
219 438 657
…
这题可以用dfs或者判断每组数字，是不是1到9都用到了。

#include<stdio.h>
int panduan(int a, int b, int c);
int main(){
	int q;
	for (q = 123; q < 333; q++){
		int p = q * 2;
		int m = q * 3;
		if (panduan(q, p, m) == 1)
			printf("%d %d %d\n", q, p, m);
	}
	return 0;
}
int panduan(int a, int b, int c){
	int p[9] = { 0 };
	while (a){
		p[a % 10 - 1]++;
		a /= 10;
	}
	while (b){
		p[b % 10 - 1]++;
		b /= 10;
	}
	while (c){
		p[c % 10 - 1]++;
		c /= 10;
	}
	for (int i = 0; i < 9; i++)
		if (p[i] == 0 || p[i]>1)
			return 0;
	return 1;
}

DFS

#include<iostream>
using namespace std;
int a[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int c[10];
int b[10];
void dfs(int d){
	int i;
	if (d == 10){
		int sum1 = b[1] * 100 + b[2] * 10 + b[3];
		int sum2 = b[4] * 100 + b[5] * 10 + b[6];
		int sum3 = b[7] * 100 + b[8] * 10 + b[9];
		if (sum1&&sum2 == 2 * sum1&&sum3 == 3 * sum1){
			for (i = 1; i <= 9; i++){
				cout << b[i];
				if (i % 3 == 0)cout << " ";
			}
			cout << endl;
		}
	}
	else{
		for (i = 1; i <= 9; i++)
			if (c[i] == 0){
				c[i] = 1, b[d] = a[i], dfs(d + 1);
				c[i] = 0;
			}
	}
}
int main(){
	dfs(1);
}