题目描述
将 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;
}
本人新手,有问题请大佬指出