【第七届蓝桥杯】寒假作业

题目：寒假作业

现在小学的数学题目也不是那么好玩的。
看看这个寒假作业：

   □ + □ = □
   □ - □ = □
   □ × □ = □
   □ ÷ □ = □
   

   (如果显示不出来，可以参见【图1.jpg】)

    图1.jpg

每个方块代表1~13中的某一个数字，但不能重复。
比如：
 6  + 7 = 13
 9  - 8 = 1
 3  * 4 = 12
 10 / 2 = 5

以及： 
 7  + 6 = 13
 9  - 8 = 1
 3  * 4 = 12
 10 / 2 = 5

就算两种解法。（加法，乘法交换律后算不同的方案）
 

你一共找到了多少种方案？

请填写表示方案数目的整数。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

答案：64

#include<stdio.h> 
int a[14], b, c, sum = 0; 
bool isVisit[14]; 
bool test(int next) { 
	if(3 == next) 
		if (a[1] + a[2] != a[3])
			return false; 
	if(6 == next) 
		if(a[4] - a[5] != a[6]) 
			return false;  
	if (9 == next) 
		if (a[7] * a[8] != a[9]) 	
			return false; 
	if (12 == next) 
		if (a[10] / a[11] != a[12] || a[10] % a[11] != 0) 
			return false;
	return true; 
} 
void dfs(int num) { 
	if (13 == num) 
		if ((a[3] == a[1] + a[2]) && (a[6] == a[4] - a[5]) && 
			(a[9] == a[7] * a[8]) && (a[12] == a[10] / a[11])) 
			sum++;
	for (int i = 1; i <= 13; i++)
		if (isVisit[i] == 0) { 
			isVisit[i] = 1; 
			a[num] = i; 
			if (!test(num)) { 
				isVisit[i] = 0; 
				continue; 
			} 
			dfs(num + 1); 
			isVisit[i] = 0; 
		} 
} 
int main() { 
	dfs(1); 
	printf("%d\n", sum); 
	return 0; 
}

第七届蓝桥杯所有组试题与部分答案