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

使用stl库中的排列组合函数

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