试题 算法提高 寻找三位数

试题 算法提高 寻找三位数

资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

问题描述

将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。
例如：三个三位数192，384，576满足以上条件。

输入格式

无输入

输出格式

输出每行有三个数，为满足题设三位数。各行为满足要求的不同解。

源代码

#include <iostream>
using namespace std;
int book[10];//标记数组
int a[10];//记录数组
void dg(int x)
{
	if (x == 10)
	{
		//判断该全排列是否成立
		//成立--输出 不成立--啥也不干 退出
		int sum1,sum2,sum3;
		sum1 = a[1] * 100 + a[2] * 10 + a[3];
		sum2 = a[4] * 100 + a[5] * 10 + a[6];
		sum3 = a[7] * 100 + a[8] * 10 + a[9];
		if (sum1 * 2 == sum2 && sum1 * 3 == sum3)
			cout << sum1 << " " << sum2 << " " << sum3 << endl;
		return;
	}
	//把没放入的数放入，全排列正常流程
	for (int i = 1; i <= 9; i++)
		if (book[i] == 0)
		{
			book[i] = 1;//标记
			a[x] = i;//放入记录
			dg(x + 1);//找下一个数
			book[i] = 0;//取消标记
		}
}

int main()
{
	//全排列
	dg(1);
	return 0;
}