蓝桥杯_神奇算式

今天熟悉了一下规则和蓝桥杯的省赛题，感觉不太习惯，头几道虽然简单，但是一浏览器方式单提交一个数组结果而不是提交代码去跑，感觉韩式有风险的，不知道他们支持提交多少次，要是只能提交一次还真不好做。

下面是一道省赛题，“神奇算式”

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

比如：

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

都符合要求。

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

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

问题是比较简单，就是题目不是太清楚，最怕这种了，到时候应该问。就是不知道他左面的乘法式子是只有两数相乘还是可以多数相乘。虽然都是枚举，如果支持多数相乘那考虑的情况就多了，结果也会不一样，他只提交一个数字的话就可能完全与答案不符。

看了一下网上别人的解答都是两数相乘，这里就按左面只有两数做吧。有人是枚举的左边式子里的摸个数，那我就枚举等号右边那个数吧，然后再对右边那个数的因数进行测试就可以了。所谓测试就自己写一个测试函数以a*b=c形式中的a,b,c三个数为参数判断是否符合题目规定的数码要求。

代码：

<span style="font-size:12px;color:#000000;">#include <iostream>
#include<stdio.h>
using namespace std;

bool test(int res,int first,int second)<span style="color:#33cc00;">//测试函数</span>
{
    <span style="color:#33cc00;background-color: rgb(255, 255, 255);">//将等式右边数码放入数组
</span>    int flag[4];
    for(int i=0;i<4;i++)
    {
        flag[i]=res%10;
        res=res/10;
    }
    <span style="color:#33cc00;">//有重复数字则不和
</span>    for(int i=0;i<4;i++)
    {
        for(int j=i+1;j<4;j++)
        {
            if(flag[i]==flag[j])
                return false;
        }
    }



    <span style="color:#33cc00;">//将等式左边数码放入数组</span>    </span>

<span style="font-size:12px;color:#000000;">    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)<span style="color:#33cc00;">//长度不为4则不和</span>
    {
        return false;
    }else
    {
        <span style="color:#33cc00;">//不得有重复数组</span>
        for(int i=0;i<4;i++)
        {
            for(int j=i+1;j<4;j++)
            {
                if(flag_2[i]==flag_2[j])
                    return false;
            }
        }

        <span style="color:#33cc00;">//左边的数码必须在右边出现
</span>        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++)<span style="color:#33cc00;">//枚举所有四位数</span>
    {
        <span style="color:#33cc00;">//枚举其因数，即左边的情况</span>
        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);
                }
            }
        }
    }
    //cout << "Hello world!" << endl;
    return 0;
}
</span>

这里犯了一个错误导致漏掉了一个结果，就是在枚举等号右边的时候原来因为脑子里想着四个数码不同，就将枚举范围定为了1234~9876，没考虑0数码，“6*201=1206”的情况就没出来，后来改成1000~9999就好了，这点时间还是没必要省得，搜全一点是没有坏处的。