蓝桥2014 六角填数

 

 

如题：

标题：六角填数

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

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

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

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

 

 

 

 

思路：

 

按照提议列出6个值，让他们相等。

x0-x8是2,4,5,6,7,9,10,11,12折9个数的全排列。

用前缀递归求出每一种判断就行了。

全排列算法见我转载。

本来还以为答案不止一种，所以放在T中，最后打算去重，结果只有一个结果。count=1；

答案是10；

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

int Count=0;
int T[50];
int x[9];

void swap(int & a,int & b)
{
 int t=a;
 a=b;
 b=t;
}

void Prefix(int list[],int k,int m)
{
 int i;
 if(k==m-1)
 {
  for(i=0;i<m;i++)
  {
   x[i]=list[i];
  }
  int a=1+x[0]+x[8]+x[3];
  int b=8+x[0]+x[1]+x[2];
  int c=3+x[5]+x[2]+x[7];
  int d=x[3]+x[4]+x[5]+x[6];
  int e=1+x[1]+x[7]+x[6];
  int f=3+x[4]+x[8]+8;
  if(a==b&&b==c&&c==d&&d==e&&e==f)
  {
   T[Count++]=x[8];
   cout<<x[8]<<endl;
  }
  return;
 }
 else
 {
  for(i=k;i<m;i++)
  {
   swap(list[i],list[k]);
   Prefix(list,k+1,m);
   swap(list[i],list[k]);
  }
 }
}
int main()
{
 int list[]={2,4,5,6,7,9,10,11,12};
 Prefix(list,0,9);
  return 0;
}