P1618 三连击（升级版）

题目描述

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

输入格式

三个数，A,B,C。

输出格式

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

本题要从1~9中选取 三组三位数，并以a:b:c的比例进行排列，我们优先考虑全排列，可以使用next_permutation（）函数。

再限定条件比例，再判断符合条件个数是否为0。

#include<bits/stdc++.h>
using namespace std;

int main(){
	int A,B,C,sum=0;
	int a[9]={1,2,3,4,5,6,7,8,9};
	cin >> A >> B >> C;
	do{
		if((a[0]*100+a[1]*10+a[2])*B==(a[3]*100+a[4]*10+a[5])*A&&(a[0]*100+a[1]*10+a[2])*C==(a[6]*100+a[7]*10+a[8])*A&&(a[3]*100+a[4]*10+a[5])*C==(a[6]*100+a[7]*10+a[8])*B){
			cout<<a[0]<<a[1]<<a[2]<<" "<<a[3]<<a[4]<<a[5]<<" "<<a[6]<<a[7]<<a[8]<<endl;
			sum++;
		}
		
	}while(next_permutation(a,a+9));
	
	if(sum==0){
		cout<<"No!!!";
	}
	
	
	return 0;
} 

本人新手，有问题请大佬指出