算法竞赛入门经典 习题2-6 排列（permutation）

习题2-6 排列

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

使用了c++的string类。

#include<iostream>
#include<string>

using namespace std;

int main() {
	int a[10];
	for (int i = 123; i <= 329; i++) {
		memset(a, 0, sizeof(a));
		string s = to_string(i) + to_string(i * 2) + to_string(i * 3);
		for (int j = 0; j < 9; j++) {
			a[s[j] - '0']++;//注意
		}
		if (a[0] != 0)
			continue;//出现0直接进入下一循环
		int flag = 1;
		for (int j = 1; j < 10; j++) {
			if (a[j] == 0)
				flag = 0;//有没出现过的数，不符合要求
		}
		if (flag) {
			cout << s[0] << s[1] << s[2] << ' ' <<
				s[3] << s[4] << s[5] << ' ' <<
				s[6] << s[7] << s[8] << endl;
		}

	}
}