六角填数 (结果填空)
如图所示六角形中,填入1~12的数字。
使得每条直线上的数字之和都相同。
图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?
0=1
1=8 2 3 4
5 求a[5]? 6
7 8 9 10
11=3
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
//int a,b,c,d,e,f,g,h,i,j,k,l;
int a[12]= {1,2,3,4,5,6,7,8,9,10,11,12};
int i;
sort(a,a+12);/**把数列按从小到大排序*/
/*for(i=0; i<12; i++)
{
cout<<a[i]<<" ";
}
cout<<endl;*/
int num1,num2,num3,num4,num5;
do
{
if(a[0]==1&&a[1]==8&&a[11]==3)
{
num1=a[0]+a[2]+a[5]+a[7];
num2=a[0]+a[3]+a[6]+a[10];
num3=a[1]+a[2]+a[3]+a[4];
num4=a[1]+a[5]+a[8]+a[11];
num5=a[4]+a[6]+a[9]+a[11];
if(num1==num2&&num1==num3&&num1==num4&&num1==num5)
{
cout<<a[5];
}
}
}
while(next_permutation(a,a+12));/**全排列,到从大到小为止,配合sort()函数使用,即可得到数列的全排列(全部的排列次序)*/
return 0;
}
/*
num1=a+c+f+h;
num2=a+d+g+k;
num3=b+c+d+e;
num4=b+f+i+l;
num5=e+g+j+l;
*/
DFS
#include <iostream>
#include <cmath>
#include <cstdio>
#include <cstring>
using namespace std;
#define eps 10e-10
#define N 15
int a[N];
bool vis[N];
void dfs(int x){
if(x == 1 || x == 2 || x == 12){
dfs(x+1);
return ;
}
if(x > 12){
int t[6];
t[0] = a[1] + a[3] + a[6] + a[8];
t[1] = a[1] + a[4] + a[7] + a[11];
t[2] = a[2] + a[3] + a[4] + a[5];
t[3] = a[2] + a[6] + a[9] + a[12];
t[4] = a[8] + a[9] + a[10] + a[11];
t[5] = a[12] + a[10] + a[7] + a[5];
for(int i = 1; i < 6; ++i){
if(t[i] != t[i-1])return ;
}
cout<<a[6]<<endl;
return ;
}
for(int i = 1;i < 13; ++i){
if(!vis[i]){
vis[i] = 1;
a[x] = i;
dfs(x+1);
vis[i] = 0;
}
}
}
int main(){
memset(vis,0,sizeof(vis));
vis[1] = 1;
a[1] = 1;
vis[8] = 1;
a[2] = 8;
vis[3] = 1;
a[12] =3;
dfs(1);
return 0;
}