（蓝桥杯练习）2.猜算式

题目：猜算式

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

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

    ***
x   ***
--------
    ***
   ***
  ***
--------
  *****
 
星号代表某位数字，注意这些星号中，
0~9中的每个数字都恰好用了2次。

(如因字体而产生对齐问题，请参看图p1.jpg)

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

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

思路：一共需要五个三位数，一个五位数abcde完成算式，我们只需要知道前连个三位数，就可以算出后四个数字，因此枚举前两个三为主即可，判断是否每个数都使用了两边

答案：40096

代码：

#define _CRT_SBCURE_MO_DEPRECATE    
#include<iostream>    
#include<stdlib.h>    
#include<stdio.h>    
#include<cmath>    
#include<algorithm>    
#include<string>    
#include<string.h>    
#include<set>    
#include<queue>    
#include<stack>    
#include<functional>     
using namespace std;
const int maxn = 10000 + 10;
const int INF = 0x3f3f3f3f;

int vis[10];
int a, b, c, d, e, f;
int ans;
int k[10];

bool juge(int k[]) {
	memset(vis, 0, sizeof(vis));
	for (int i = 0; i < 6; i++) {
		while (k[i] > 0) {//记录每个1-9每个数使用次数
			vis[k[i] % 10]++;
			if (vis[k[i] % 10] > 2)return false;
			k[i] /= 10;
		}
	}
	for (int i = 0; i < 10; i++) {
		if (vis[i] != 2)return false;
	}
	return true;
}

int main() {
	memset(vis, 0, sizeof(vis));
	for (int i = 100; i < 1000; i++) {//枚举前两个三位数
		for (int j = 100; j < 1000; j++) {
			if ( i*(j % 10) < 1000 && i*(j / 10 % 10) < 1000
				&& i*(j / 100) < 1000 && i*j < 100000 ) {
				int s = 0;
				k[s++] = i;//a 
				k[s++] = j;//b
				k[s++] = i*(j % 10);//c
				k[s++] = i*(j / 10 % 10);//d
				k[s++] = i*(j / 100);//e
				k[s++] = i*j;//f
				if (juge(k)) {
					cout << i*j << endl;
				}
			}
		}
	}
	system("pause");
	return 0;
}