蓝桥杯2014年（第5届）省赛b组c/c++ 六角填数

    如图【1.png】所示六角形中，填入1~12的数字。

    使得每条直线上的数字之和都相同。

    图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？

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

分析：

按照图示我们使用以为数组来编号表示空的圆圈，这个题目是典型的全排列，我们请出next_permutation,我们的*号位置是数组下标为3的位置，直接上代码：

答案：10

#include <iostream>
#include <algorithm>
using namespace std;
int a[]={2,4,5,6,7,9,10,11,12};
void check()
{
	int m1=1+a[0]+a[3]+a[5];
	int m2=1+a[1]+a[4]+a[8];
	int m3=a[5]+a[6]+a[7]+a[8];
	int m4=8+a[0]+a[1]+a[2];
	int m5=8+a[3]+a[6]+3;
	int m6=a[2]+a[4]+a[7]+3;
	if(m1==m2&&m2==m3&&m3==m4&&m4==m5&&m5==m6)
		cout<<a[3]<<endl; 
} 
int main()
{
	do{
		check();
	}while(next_permutation(a,a+9));
	return 0;
}