我们先枚举一个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;
}