试题 算法提高 寻找三位数
资源限制
内存限制: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;
}