神奇算式 - 蓝桥杯
题目描述
标题:神奇算式
由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。
比如:
210 x 6 = 1260
8 x 473 = 3784
27 x 81 = 2187
都符合要求。
如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,一共有多少种满足要求的算式。
请填写该数字,通过浏览器提交答案,不要填写多余内容(例如:列出所有算式)。
#include <iostream>
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;
}