蓝桥杯2017模拟题-猜算式

/*
算法思想：
暴力破解，用一个数组去记录0-9出现的个数。
*/
#include<iostream>
using namespace std;
bool fun(int x,int sum[]){
while(x){
if(sum[x%10]==2){//如果有达到两次的，直接GG
return false;
}
sum[x%10]++;
x/=10;
}
return true;
}
int main(){
for(int i=100;i<=999;i++){
for(int j=100;j<=999;j++){
int sum[10]={0};//每次需把数组初始化
int a=i*(j%10);
int b=i*(j/10%10);
int c=i*(j/100%10);
int s=i*j;
if(a>1000||b>1000||c>1000||s>99999||a<100||b<100||c<100||s<10000)
continue;
if(fun(i,sum)&&fun(j,sum)&&fun(a,sum)&&fun(b,sum)&&fun(c,sum)&&fun(s,sum))
cout<<i<<" "<<j<<" "<<a<<" "<<b<<" "<<c<<" "<<s<<endl;
}
}
}