STL-next_permutation全排列

题目描述

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

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

输入格式

三个数，A,B,CA,B,C。

输出格式

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

输入输出样例

输入 #1复制

1 2 3

输出 #1复制

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

#include<bits/stdc++.h>

using namespace std;

int A[10]={0,1,2,3,4,5,6,7,8,9};

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