蓝桥杯-猜算式

请你观察如下的乘法算式

星号代表某位数字，注意这些星号中，
0~9中的每个数字都恰好用了2次。
(如因字体而产生对齐问题，请参看图p1.jpg)

请写出这个式子最终计算的结果，就是那个5位数是多少？

注意：只需要填写一个整数，不要填写任何多余的内容。比如说明文字。

分析：dfs简单题，注意剪枝。我的这个程序大概花了2分钟算出答案。

Source：

#include<cstdio>
#include<string.h>
using namespace std;
int ans[20];
int vis[10];
bool judge(int cur)
{
    int m=100*ans[0]+10*ans[1]+ans[2];
    int n=100*ans[3]+10*ans[4]+ans[5];
    int x=100*ans[6]+10*ans[7]+ans[8];
    int y=100*ans[9]+10*ans[10]+ans[11];
    int k=100*ans[12]+10*ans[13]+ans[14];
    int z=10000*ans[15]+1000*ans[16]+100*ans[17]+10*ans[18]+ans[19];
    if(cur==9)
    {
        if(m*ans[5]==x)
            return true;
        else
            return false;
    }
    else if(cur==12)
    {
        if(m*ans[4]==y)
            return true;
        else
            return false;
    }
    else if(cur==15)
    {
        if(m*ans[3]==k)
            return true;
        else
            return false;
    }
    else
    {
        if(m*n==z)
            return true;
        else
            return false;
    }
}
void print()
{
    printf("     %d%d%d\n",ans[0],ans[1],ans[2]);
    printf("*    %d%d%d\n",ans[3],ans[4],ans[5]);
    printf("-----------\n");
    printf("     %d%d%d\n",ans[6],ans[7],ans[8]);
    printf("    %d%d%d\n",ans[9],ans[10],ans[11]);
    printf("   %d%d%d\n",ans[12],ans[13],ans[14]);
    printf("-----------\n");
    printf(" %d%d%d%d%d\n",ans[15],ans[16],ans[17],ans[18],ans[19]);
    printf("\n\n");
}
void dfs(int cur)
{
    if(cur==20&&judge(cur))
        print();
    else
    {
        if(cur==9||cur==12||cur==15)
            if(!judge(cur))
            return;
        for(int i=0;i<=9;i++)
        {
            if(vis[i]<2)
            {
                ans[cur]=i;
                vis[i]++;
                dfs(cur+1);
                vis[i]--;
            }
        }
    }
}
int main()
{
    memset(vis,0,sizeof(vis));
    dfs(0);
    return 0;
}