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

2014年第五届蓝桥杯C/C++程序设计本科B组省赛题目汇总：

http://blog.csdn.net/u014552756/article/details/50574360

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

思路：dfs

答案：10

#include <iostream>#include <cmath>#include <cstdio>#include <cstring>using namespace std;#define eps 10e-10#define N 15int 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;}