六角填数

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

暴力枚举

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int a[1000];
    int num[10000],i;
    memset(num,0,sizeof(num));
    a[1]=1;
    a[2]=8;
    a[12]=3;
    num[a[1]]=1;
    num[a[2]]=1;
    num[a[12]]=1;
    int sum=0;
    for(a[3]=2; a[3]<=12; a[3]++)
    {
        if(num[a[3]]==1)
            continue;
        num[a[3]]=1;
        for(a[4]=2; a[4]<=12; a[4]++)
        {
            if(num[a[4]]==1)
                continue;
            num[a[4]]=1;
            for(a[5]=2; a[5]<=12; a[5]++)
            {
                if(num[a[5]]==1)
                    continue;
                num[a[5]]=1;
                for(a[6]=2; a[6]<=12; a[6]++)
                {
                    if(num[a[6]]==1)
                        continue;
                    num[a[6]]=1;
                    for(a[7]=2; a[7]<=12; a[7]++)
                    {
                        if(num[a[7]]==1)
                            continue;
                        num[a[7]]=1;
                        for(a[8]=2; a[8]<=12; a[8]++)
                        {
                            if(num[a[8]]==1)
                                continue;
                            num[a[8]]=1;
                            for(a[9]=2; a[9]<=12; a[9]++)
                            {
                                if(num[a[9]]==1)
                                    continue;
                                num[a[9]]=1;
                                for(a[10]=2; a[10]<=12; a[10]++)
                                {
                                    if(num[a[10]]==1)
                                        continue;
                                    num[a[10]]=1;
                                    for(a[11]=2; a[11]<=12; a[11]++)
                                    {
                                        if(num[a[11]]==1)
                                            continue;
                                        num[a[11]]=1;
                                        sum++;
                                        int b[6];
                                        b[0]=a[1]+a[3]+a[6]+a[8];
                                        b[1]=a[1]+a[4]+a[7]+a[11];
                                        b[2]=a[2]+a[3]+a[4]+a[5];
                                        b[3]=a[2]+a[6]+a[9]+a[12];
                                        b[4]=a[5]+a[7]+a[10]+a[12];
                                        b[5]=a[8]+a[9]+a[10]+a[11];
                                        int t=b[0];
                                        for(i=1;i<=5;i++)
                                        {
                                            if(t!=b[i])
                                                break;
                                        }
                                        if(i>5)
                                        {
                                            printf("%d\n",a[6]);
                                            return 0;
                                        }
                                        num[a[11]]=0;
                                    }
                                    num[a[10]]=0;
                                }
                                num[a[9]]=0;
                            }
                            num[a[8]]=0;
                        }
                        num[a[7]]=0;
                    }
                    num[a[6]]=0;
                }
                num[a[5]]=0;
            }
            num[a[4]]=0;
        }
        num[a[3]]=0;
    }
    printf("%d\n",sum);
}