蓝桥杯 2014本科C++ B组 六角填数 枚举排列

标题：六角填数

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

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

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

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

简单的枚举排列，只要提前将12个结点标号，来判断六个线段总和是否相等。

答案是 10       （num[7]这是我标定的序号）

代码如下：

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #define MAXN 13

 int num[MAXN];

 int used[MAXN];

 bool flag=false;

 using namespace std;

 void dfs(int cur)

 {

     int i,j;

     bool ok;

     if(cur==)

     {

         if(num[]+num[]+num[]+num[]==num[]+num[]+num[]+num[]&&num[]+num[]+num[]+num[]==num[]+num[]+num[]+num[]&&num[]+num[]+num[]+num[]==num[]+num[]+num[]+num[]&&num[]+num[]+num[]+num[]==num[]+num[]+num[]+num[]&&num[]+num[]+num[]+num[]==num[]+num[]+num[]+num[])

         {

             for(i=;i<=;i++)

             cout<<num[i]<<endl;

             flag=true;

         }

     }

     for(i=;i<=;i++)

     {

         ok=true;

         for(j=;j<=cur-;j++)

         {

             if(used[i]||num[j]==i)

                 ok=false;

         }

         if(ok)

         {

             num[cur]=i;

             used[i]=;

             dfs(cur+);

         }

         if(flag)

             return;

         used[i]=;

     }

 }

 int main()

 {

     memset(used,,sizeof(used));

     used[]=;

     used[]=;

     used[]=;

     num[]=;

     num[]=;

     num[]=;

     dfs();

     return ;

 }