2014第五届蓝桥杯C++B组第七题：六角填数

题目：

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

思路：还是全排列问题，可以dfs也可以用next_permutation函数(答案：10)

代码：

#include <bits/stdc++.h>
using namespace std;

int an[9] = {2,4,5,6,7,9,10,11,12};

bool judge()
{
    // a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]
    // c    d    e    f    g    h    i    j    k    
    int a=1,b=8,l=3;
    int c=an[0], d=an[1], e=an[2], f=an[3], g=an[4], h=an[5], i=an[6], j=an[7], k=an[8];
    // 注意，不能用if(a[0]==a[1]==a[2]...==a[5])判断，那是python里才有的东西。。。
    int t[6];
    t[0] = a+c+f+h;
    t[1] = a+d+g+k;
    t[2] = h+i+j+k;
    t[3] = b+c+d+e;
    t[4] = b+f+i+l;
    t[5] = e+g+j+l;
    for(int i=0;i<5;++i) {
        if(t[i]!=t[i+1]) return false;
    }
    return true;

}


int main()
{
    do {
        if(judge()) cout << an[3] << endl;
    }while(next_permutation(an,an+9));  

    return 0;
}