【洛谷】P1618 三连击（升级版）--C++

我们先枚举一个3位数来确定另外两个，通过比例就可以求出另外两个，最后在检验得到的结果是否共同具有9个不同数子，就OK了

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[10];
void go(int x){
    a[x%10]=1;
    a[x/10%10]=1;
    a[x/100]=1;
}
bool cheak(int x,int y,int z){
    memset(a,0,sizeof(a));
    if(y>999||z>999)return 0;
    go(x),go(y),go(z);
    for(int i=1;i<=9;i++)
    if(!a[i])return 0;
    return 1;
}
int main(){
    long long A,B,C,x,y,z,k=0;
    cin>>A>>B>>C;
    if(A==0){
        cout<<"No!!!";
        return 0;
    }
    for(x=123;x<=987;x++){
        if(x*B%A||x*C%A)continue;
        
        y=x*B/A,z=x*C/A;
        
        if(cheak(x,y,z))cout<<x<<" "<<y<<" "<<z<<endl, k++;;
       
    }
    if(!k)cout<<"No!!!";
    return 0;
}