蓝桥杯 神奇算式

标题:神奇算式

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

    比如：

210 x 6 = 1260

8 x 473 = 3784

27 x 81 = 2187

    都符合要求。

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

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

# include<stdio.h>
using namespace std;

bool test(int res,int first,int second)//测试函数    res为右边数字
{
//将等式右边数字放入数组
int flag[4];
for(int i=0;i<4;i++)
{
flag[i]=res%10;
res/=10;
}
for(int i=0;i<4;i++) //右边数字无重复
{
for(int j=i+1;j<4;j++)
{
if(flag[i]==flag[j])
return false;
}
}
//将等式左边数码放入数组，把first second每个位放到一个数组中，并判断其是否重复
int flag_2[10];
int p=0;
while(first>0)
{
flag_2[p]=first%10;
first=first/10;
p++;
}
while(second>0)
{
flag_2[p]=second%10;
second=second/10;
p++;
}
if(p!=4)
{
return false;
}else
{
for(int i=0;i<4;i++)
for(int j=i+1;j<4;j++)
{
if(flag_2[i]==flag_2[j])
return false;
}
}
//左边的数码右边必须出现
for(int i=0;i<4;i++)
{
int yes=0;
for(int j=0;j<4;j++)
{
if(flag_2[i]==flag[j])
yes=1;
}
if(yes==0)
return false;
}
return true;
}
int main()
{
int first ,second;
for(int i=1000;i<9999;i++)
{
for(int j=1;j*j<=i;j++)  //根据对称性，为了避免相等性，取一半进行计算
{
if(i%j==0)
{
first =j;
second=i/j;
if(test(i,first,second)==true)
{
printf("%d*%d=%d\n",first,second,i);
}
}
}
}
return 0;
}

结果如下

6*201=1206

6*210=1260

21*60=1260

15*93=1395

35*41=1435

3*501=1503

3*510=1530

30*51=1530

21*87=1827

27*81=2187

9*351=3159

8*473=3784