2016年蓝桥杯A组 寒假作业（暴力枚举||dfs）

现在小学的数学题目也不是那么好玩的。 
看看这个寒假作业： 
□ + □ = □ 
□ - □ = □ 
□ × □ = □ 
□ ÷ □ = □ 
每个方块代表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 
就算两种解法。（加法，乘法交换律后算不同的方案） 
你一共找到了多少种方案？ 
请填写表示方案数目的整数。 

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

题目分析：原谅我不厚道的用了stl中的next_permutation函数，全排列，然后判断是否符合情况，符合则++，心疼我电脑跑了几分钟，dfs做法下次有空再写（估计是不写了）【第二天就写好了dfs，发出来，果然比纯暴力枚举快了不是一星半点】。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

int a[15];

int main()
{
	for(int i = 1; i<= 13; i++)
		a[i] = i;
	
	int counts=0;
		
		do{
		if((a[1]+a[2]==a[3]) && (a[4] -a[5] == a[6]) && (a[7]*a[8]==a[9]) && (a[10]==a[11]*a[12]))
			counts++;
		}
		while(next_permutation(a+1,a+14));	
	
	cout<<counts<<endl;
	return 0;
}

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

int vis[15];
int a[15];
int ans = 0;
void dfs(int k)
{
	if(k == 13)
	{
		if(a[10] == a[11]*a[12])
		ans++;
		return ;
	}
	if(k == 4)
	{
		if(a[1] + a[2] != a[3])
			return;
	}
	if(k == 7)
	{
		if(a[4] - a[5] != a[6])
			return;
	}
	if(k == 10)
	{
		if(a[7] * a[8] != a[9])
			return ;
	}
	for(int i = 1; i <= 13; i++)
	{
		if(!vis[i])
		{
			vis[i] = 1;
			a[k] = i;
			dfs(k+1);
			vis[i] = 0;
		}
	}
}
int main()
{
	dfs(1);
	cout<<ans<<endl; 
	return 0;
 }