如题:
标题:六角填数
如图【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;
}