蓝桥杯往届试题_六角填数

参考http://blog.csdn.net/liuchuo/article/details/51994221，才发现这篇文章博主当时是大三学生，自愧不如呀。虽然我只是业余敲代码的，差距好大。

一、题目

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

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

二、源程序

#include<stdio.h>
int a[13];//每一个圆圈对应一个数组元素,a[1]-a[12]代表12个圆圈,a[0]不用
int book[13];//book数组用来标记1-12数字使用情况,book[0]不用,book[1]=1,表示数字1被使用了，book[1]=0表示数字1没有被使用

void dfs(int x)
{
	if (x == 1 || x == 2 || x == 12)
	{
		dfs(x + 1);
		return;
	}
	if (x > 12)
	{
		int line[6];
		line[0] = a[2] + a[3] + a[4] + a[5];
		line[1] = a[2] + a[6] + a[9] + a[12];
		line[2] = a[1] + a[3] + a[6] + a[8];
		line[3] = a[1] + a[4] + a[7] + a[11];
		line[4] = a[5] + a[7] + a[10] + a[12];
		line[5] = a[8] + a[9] + a[10] + a[11];
		for (int i = 0; i < 5; i++)
		{
			if (line[i] != line[i + 1])
			{
				return;
			}
		}
		for (int i = 1; i <= 12; i++)
		{
			printf("%d ", a[i]);
		}
		printf("\n");
		printf("%d\n", a[6]);
		
	}
	for (int i = 1; i <= 12; i++)
	{
		if (book[i] == 0)
		{
			book[i] = 1;
			a[x] = i;
			dfs(x + 1);
			book[i] = 0;
		}
	}
}

int main()
{
	a[1] = 1;
	a[2] = 8;
	a[12] = 3;
	book[1] = 1;
	book[8] = 1;
	book[3] = 1;
	dfs(1);
	return 0;
}