ACM：蓝桥杯：神奇算式

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

比如：

都符合要求。

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

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

#include<stdio.h>
int quchong(int yy);
int main()
{
int a,b,s,result=0,m=0;
for(a=1;a<1000;a++)
{
if(quchong(a)==1)//去重
{
for(b=1;b<1000;b++)
{
if(quchong(b)==1)//去重
{        //分为两种情况，一位数乘三位，两位乘两位，但是要注意（两位乘两位的会重复）
if(((a>1&&a<100)&&(b>1&&b<100))||(a<10&&a>1)&&(b<999&&b>100))
{
int aa[10]={0};
int x=a;
while(x)
{
aa[x%10]=1;//数字拆分，角标与数字对应
x=x/10;
}
int y=b;
while(y)
{
aa[y%10]=1;//数字拆分，角标与数字对应
y=y/10;
}
s=a*b;
if(s>=1000&s<9999)//加限制条件 ，积必须为4位数的
{
if(quchong(s)==1)//去重
{
int q=s;
while(q)
{
if(aa[q%10]!=1)//对比，如果数字不通，直接跳出
break;
else
q=q/10;
}
if(q==0)
{
result++;
if(a>10&&a<100)
m++;//记下两位数乘两位数的个数
}     //之后除以二在用result减去
}
else
continue;
}
else
continue;
}
}
else
continue;
}
}
else
continue;
}
printf("%d",(result-m/2));
}
int quchong(int yy)
{    //去重函数，判断一个数中是否在0~9中没有重复
int arr[10]={0},flag=1,k=0;
int t=yy;
while(t)
{
arr[k++]=t%10;
t=t/10;
}
for(int i=0;i<k;i++)
{
for(int j=i+1;j<k;j++)
{
if(arr[i]==arr[j])
flag=0;
}
}
return flag;
}

#include<iostream>
using namespace std;
int quchong(int x)
{
int a[10]={0},flag=1,k=0;
while(x)
{
a[k++]=x%10;
x=x/10;
}
for(int i=0;i<k;i++)
for(int j=i+1;j<k;j++)
if(a[i]==a[j])
flag=0;
return flag;
}
int main()
{

4000
int x,y,m=0,k=0;
for(x=1;x<1000;x++)
{
if(quchong(x)==1)
for(y=1;y<1000;y++)
{
if(quchong(y)==1)
{
if(((x>1&&x<100)&&(y>1&&y<100))||((x<10&&x>1)&&(y>=100&&y<=1000)))
{
int aa[10]={0};
int a=x;
while(a)
{
aa[a%10]=1;a=a/10;
}
int b=y;
while(b)
{
aa[b%10]=1;b=b/10;
}
int s=x*y;
if(s>=1000&&s<=9999)
{
if(quchong(s)==1)
{
int q=s;
while(q)
{
if(aa[q%10]!=1)
break;
else    q=q/10;
}
if(q==0)
{
k++;
if(x>10&&x<100)
m++;
}
}
}
}
}
}
}
cout<<(k-m/2);
}