（藍橋杯練習）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;
}