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;}