题目：猜算式-蓝桥杯

你一定还记得小学学习过的乘法计算过程，比如：

   273
x   15
------
  1365
  273
------
  4095
 
请你观察如下的乘法算式

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

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

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

 

40096

 

#include<bits/stdc++.h>
using namespace std;
int vis[20],num[30];
int judge(int n)
{
	if(n==8&&((num[0]*100+num[1]*10+num[2])*num[5]==(num[6]*100+num[7]*10+num[8])))
	return 0;
	if(n==11&&((num[0]*100+num[1]*10+num[2])*num[4]==(num[9]*100+num[10]*10+num[11])))
	return 0;
	if(n==14&&((num[0]*100+num[1]*10+num[2])*num[3]==(num[12]*100+num[13]*10+num[14])))
	return 0;
	if(n==19&&((num[0]*100+num[1]*10+num[2])*(num[3]*100+num[4]*10+num[5])==(num[15]*10000+num[16]*1000+num[17]*100+num[18]*10+num[19])))
	return 0;
	return 1;
}
int dfs(int n)
{
	
	if(n==20)
	{
		cout<<num[15]<<num[16]<<num[17]<<num[18]<<num[19]<<endl;
		return 0;
	}

	for(int i=0;i<10;i++)
	{
		if(vis[i]==2)continue;
		num[n]=i;
		if(num[0]==0&&num[3]==0)continue;
		if(n==8&&judge(n))continue;
		if(n==11&&judge(n))continue;
		if(n==14&&judge(n))continue;
		if(n==19&&judge(n))continue;
		vis[i]++;
		dfs(n+1);
		vis[i]--;
	}
}
int main()
{
	memset(vis,0,sizeof(vis));
	dfs(0);
}