蓝桥杯模拟赛2017 猜算式

题目：猜算式

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

273
x 15
------
1365
273
------
4095

请你观察如下的乘法算式

***
x ***
--------
***
***
***
--------
*****

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

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

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

简单的模拟

#include<stdio.h>#include<string.h>#include<string>#include<iostream>#include<queue>#include<stack>#include<math.h>#include<string>#include<algorithm>#include<map>using namespace std;int mem[10];int a[3];int b[3];int r;void solve(int x){if(x == 3){int na,nb;na = a[0]*100+a[1]*10+a[2];nb = b[0]*100+b[1]*10+b[2];int book[10];memset(book,0,sizeof(book));for(int i=0;i<3;i++){int t = b[i]*na;if(t == 0){mem[t]++;book[t]++;}while(t){mem[t%10]++;book[t%10]++;t/=10;}}int t = na*nb;if(t == 0){mem[t]++;book[t]++;}while(t){mem[t%10]++;book[t%10]++;t/=10;}int s = 0;for(int i=0;i<10;i++){if(mem[i] != 2){s = 1;break;}}for(int i=0;i<10;i++){while(book[i]){mem[i]--;book[i]--;}}if(s == 0){r++;printf("%d %d %d     %d %d %d\n",a[0],a[1],a[2],b[0],b[1],b[2]);}}else{int t;if(x == 0)t = 1;else t = 0;for(int i=t;i<10;i++){if(mem[i] < 2){mem[i]++;a[x] = i;for(int j=t;j<10;j++){if(mem[j] < 2){mem[j]++;b[x] = j;solve(x+1);mem[j]--;}}mem[i]--;}}}}int main(){r = 0;memset(mem,0,sizeof(mem));solve(0);printf("r %d\n",r);return 0;}