2016蓝桥杯: 五角填数

标题：五星填数

如【图1.png】的五星图案节点填上数字：1~12，除去7和11。
要求每条直线上数字和相等。

如图就是恰当的填法。

请你利用计算机搜索所有可能的填法有多少种。
注意：旋转或镜像后相同的算同一种填法。

请提交表示方案数目的整数，不要填写任何其它内容。

思路：

    这道题难点在于去重，因为是五角星*5，且镜像*2

    所以最后的答案要除以10；剩下的爆搜即可。

还有一种做法是next_permutation()

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int a[11];      //五角星的数 
int n;          //记录答案 
int vis[110];   //标记,一个数只能用一次 
void dfs(int s){
	if(s==11){
		int aa = a[2] + a[3] + a[4] + a[5];
		int b  = a[1] + a[3] + a[6] + a[9];
		int c  = a[1] + a[4] + a[7] + a[10];
		int d  = a[2] + a[6] + a[8] + a[10];
		int e  = a[5] + a[7] + a[8] + a[9];
		if(aa==b && b==c && c==d && d==e){
			n++;
			return ;
		}
		return ;
	}
	for(int i=1;i<=12;i++){
		if(i==7||i==11||vis[i]){
			continue;
		}
		vis[i] = 1;
		a[s] = i;
		dfs(s+1);
		vis[i] = 0;
	}
	return ;
}
int main()
{
	dfs(1); 
	cout<<n/10; //5*2
	return 0;
}