2014年蓝桥杯C／C++大学B组省赛真题（六角填数）

题目描述：

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

分析：先将a数组初始化为1-12，再求其全排列，即为所有的填法，对于每种填法，如果满足图中的6条线之和都相同，则输出星号对应位置的数值，即a[5].

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[12]={1,2,3,4,5,6,7,8,9,10,11,12};
	do{
		if(a[0]==1&&a[1]==8&&a[11]==3){
		    int b[6];
		    int flag=1;
		    b[0]=a[0]+a[2]+a[5]+a[7];
		    b[1]=a[0]+a[3]+a[6]+a[10];
		    b[2]=a[7]+a[8]+a[9]+a[10];
		    b[3]=a[1]+a[2]+a[3]+a[4];
		    b[4]=a[1]+a[5]+a[8]+a[11];
		    b[5]=a[4]+a[6]+a[9]+a[11];
		    for(int i=1;i<6;i++){
		   	    if(b[i]!=b[i-1]){
		   	    	flag=0;
		   	    	break;
			    }
		    }
		    if(flag)cout<<a[5]<<endl;
		}
	}while(next_permutation(a,a+12));
	return 0;
}