蓝桥杯 神奇算式

标题：神奇算式

由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。

比如：

210 x 6 = 1260
8 x 473 = 3784
27 x 81 = 2187

都符合要求。

如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。

请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）。

共有12种：
		201*6=1206
		210*6=1260
		351*9=3159
		473*8=3784
		501*3=1503
		510*3=1530
		15*93=1395
		21*60=1260
		21*87=1827
		27*81=2187
		30*51=1530
		35*41=1435

#include<iostream>
#include<stdlib.h>
#include<algorithm>
using namespace std;
	
bool check(int x,int y,int z){
	int vis[10]={0,0,0,0,0,0,0,0,0,0};
	do{
		vis[x%10]++;
		x=x/10;
	}while(x!=0);
	do{
		vis[y%10]++;
		y=y/10;
	}while(y!=0);
	for(int i=0;i<10;i++){
		if(vis[i]>1){
			return false;
		}
	}
	do{
		vis[z%10]++;
		z=z/10;
	}while(z!=0);
	for(int i=0;i<10;i++){
		if(vis[i]==1){
			return false;
		}
	}
	
	return true;
}


int main()
{
	int ans;
	char str[4];

    for(int i=102;i<1000;i++){
    	for(int j=1;j<10;j++){
    		
    		ans = i*j;
    		if(ans<10000&&ans>1000){
    			if(!check(i,j,ans)){
    				continue;
    			}

                cout<<i<<"*"<<j<<"="<<ans<<endl;
  	
    		}
			  		
    	}
    }
    
     for(int i=10;i<100;i++){
    	for(int j=10;j<100;j++){
    		
    		ans = i*j;

    		if(ans<10000&&ans>1000){
    			if(!check(i,j,ans)){
    				continue;
    			}

    		 cout<<i<<"*"<<j<<"="<<ans<<endl;

    		}
			  		
    	}
    }
	
    return 0;
}

运行结果：可以看出来共有12种不同的组合。