洛谷P1618 三连击（升级版）

题目：

题目描述

将 1,2,…,9 共 9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数，若无解，输出 No!!!。

//感谢黄小U饮品完善题意

输入格式

三个数A,B,C。

输出格式

若干行，每行 3 个数字。按照每行第一个数字升序排列。

输入输出样例

输入 #1复制

1 2 3

输出 #1复制

192 384 576
219 438 657
273 546 819
327 654 981

说明/提示

保证 A<B<C。

先将1~9存入数组之中，再利用C++ STL（标准模板库）中提供下一个排列组合的函数next_permutation()进行全排列。（其返回值：如果没有下一个排列组合，返回false，否则返回ture，每执行next_permutation()一次，就会把新的排列放到原来的空间里）。

将新排列后产生的三位数数字进行判别，符合要求就输出。

代码如下：

#include <bits/stdc++.h>
using namespace std;
int a[9] = { 1,2,3,4,5,6,7,8,9 };
int main()
{
	int x, y, z, t, flag = 0;
	cin >> x >> y >> z;
	t = x * y * z;
	x = t / x;
	y = t / y;
	z = t / z;
	do
	{
		if ((100 * a[0] + 10 * a[1] + a[2]) * x == (100 * a[3] + 10 * a[4] + a[5]) * y && (100 * a[0] + 10 * a[1] + a[2]) * x == (100 * a[6] + 10 * a[7] + a[8]) * z)
		{
			cout << a[0] << a[1] << a[2] << " " << a[3] << a[4] << a[5] << " " << a[6] << a[7] << a[8] << " "<<endl;
			flag = 1;
		}
	} while (next_permutation(a, a + 9));
	if (flag == 0) cout << "No!!!";
	return 0;
}

张