【洛谷题解】P1618 三连击（升级版）

题目链接：三连击（升级版） - 洛谷

题目难度：普及-

涉及知识点：构成比例

题意：

分析：直接用STL函数并加以判断

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(false);//加快cin，cout
int A,B,C,sum=0;
cin>>A>>B>>C;
int a[9]={1,2,3,4,5,6,7,8,9};//初始化成1-9
do{
    int b=a[0]*100+a[1]*10+a[2];//每个位置都会排列到，所依直接组合即可
    int c=a[3]*100+a[4]*10+a[5];
    int d=a[6]*100+a[7]*10+a[8];
    if(b*C==d*A&&c*C==d*B)sum++,cout<<b<<" "<<c<<" "<<d<<endl;//判断是否组成A:B:C，是就输出，并且方案数++
    }while(next_permutation(a,a+9));//奇妙的全排列小函数
    if(sum==0)cout<<"No!!!";//如果没有方案，输出No!!!
return 0;
}

总结：偷懒：用个神奇的next_permutation小函数