2014 神奇算式

神奇算式

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

    比如： 

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

    都符合要求。

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

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

题解：

 这算式一定是个位数x三位数，或两位数x两位数。

暴力枚举1到999；O（999^2）,复杂度不是很大，然后check一下算式两边的数字是否一样。

答案：12

代码：

#include <iostream>
#include<cstdio> 
using namespace std;
int main()
{
    int count=0;
    int i,j,d,sum;
    for(i=1;i<999;i++)
	{
            int a[10]={0};
            int b=i;
            while(b!=0){
                a[b%10]=1;
                b=b/10;
            }
        for(j=1;j<999;j++)
		{
            int e[10]={0};
            int c=j;
            while(c!=0){
                e[c%10]=1;
                c=c/10;
            }
            sum=i*j;
            d=sum;
            if(d>=1000&&d<=9999){
            while(d!=0){
                if(a[d%10]==0||e[d%10]==0)
                    break;
                else
                    d=d/10;
             }
         }
        
		  else
             continue;
         if(d==0)
             count++;
       }
    }
    cout<<count<<endl;
    return 0;
}