2014 蓝桥杯 预赛 c/c++ 本科B组 第7题：六角填数（12'）

如图所示六角形中，填入1~12的数字。
    使得每条直线上的数字之和都相同。
    图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？

请通过浏览器提交答案，不要填写多余的内容。

解题思路： 

            首先能想到的是对每个位置进行标记，最后判断6个直线的和是否相同。

            因为不能重复使用，所以需要一个标记数组来标记数字是否被使用过。

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

int a[13];
bool vis[13];

void fun(int x)
{
	if(x == 1 || x == 2 || x== 12)
		fun(x+1);

    if(x > 12)
	{
		int t[6];
		t[0] = a[1] + a[3] + a[6] + a[8];
		t[1] = a[1] + a[4] + a[7] + a[11];
		t[2] = a[8] + a[9] + a[10] + a[11];
		t[3] = a[2] + a[3] + a[4] + a[5];
		t[4] = a[2] + a[6] + a[9] + a[12];
		t[5] = a[5] + a[7] + a[10] + a[12];
		
		for(int i = 1;i<6;i++)
			if(t[i] != t[i-1])
				return ;
		cout<<a[6]<<endl;
		return ;
	}
    
	for(int i = 1;i <= 12 ;i++)
	{
		if(!vis[i])
		{
			vis[i] = 1;
            a[x] = i;
			fun(x+1);
			vis[i] = 0;
		}
	}
	
}

int main()
{
	memset(vis,0,sizeof(vis));
	vis[1] = vis[8] = vis[3] = 1;
	a[1] = 1;
	a[2] = 8;
	a[12] = 3;
    fun(1);
	return 0;
}