2014年第五届蓝桥杯C/C++程序设计本科B组省赛 六角填数(next_permutation)

标题：六角填数

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

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

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

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

答案：10

 

解题思路：

又一次练习使用全排列next_permutation。

先给每个空进行编号，最好在演草本上画下来，这样六条线上的数不容易记混。

 

代码：

#include<stdio.h>
#include<algorithm>
using namespace std;

int a[12];

int main()
{
	for(int i=0;i<12;i++)
	{
		a[i]=i+1;
	}
	do
	{
		if(a[0]==1&&a[1]==8&&a[11]==3)
		{
			int sum=a[1]+a[2]+a[3]+a[4];
			if(a[0]+a[2]+a[5]+a[7]==sum&&
			   a[0]+a[3]+a[6]+a[10]==sum&&
			   a[7]+a[8]+a[9]+a[10]==sum&&
			   a[1]+a[5]+a[8]+a[11]==sum&&
			   a[4]+a[6]+a[9]+a[11]==sum)
			{
				printf("%d\n",a[5]);
				break;
			}
		}
	}while(next_permutation(a,a+12));
	return 0;
}