洛谷P1618 三连击（升级版）

题目链接
思路：
把1~9放在一个数组里，不断尝试组合（c++里的next_permutation函数)
满足输入的比例，就输出。

#include<iostream>
#include<algorithm>。//next_permutation的头文件
using namespace std;
int a[9]={1,2,3,4,5,6,7,8,9};
int main()
{
    int ans=0;//判断有没有符合这样的比例
    int t,b,c;
    int q,w,e;
    cin>>t>>b>>c; //输入比例
    sort(a,a+9);
   do{
       q=a[0]*100+a[1]*10+a[2]; //第一个数
       w=a[3]*100+a[4]*10+a[5]; //第二个数
       e=a[6]*100+a[7]*10+a[8]; //第三个数
       if(q*b*c==w*t*c&&e*t*b==b*c*q) //乘法更靠谱一点
        { 
            ans=1;
            cout<<q<<" "<<w<<" "<<e<<endl;
        }
   }while(next_permutation(a,a+9));
   if(ans==0) cout<<"No!!!";//是否有这样比例的数，没就输出题目的内容，注意英文大小写，我就卡半天
return 0;
}