蓝桥杯六角填数

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

#include<algorithm>
#include<stdio.h>
using namespace std;
int arr[]={0,1,8,2,4,5,6,7,9,10,11,12,3};//0的存在只是为了方便把六角形的坑位对应位1~12,1，8和3放在数组两端，方便全排列时不用排这三个固定的数
int main(void)
{
    do
    {//六角形每根线上4个数字相等，其实看似复杂，其实也只是满足6个条件
        int a=arr[1]+arr[3]+arr[6]+arr[8];
        int b=arr[1]+arr[4]+arr[7]+arr[11];
        int c=arr[2]+arr[6]+arr[9]+arr[12];
        int d=arr[3]+arr[4]+arr[2]+arr[5];
        int e=arr[8]+arr[9]+arr[10]+arr[11];
        int f=arr[5]+arr[12]+arr[7]+arr[10];
        if(a==b&&a==c&&a==d&&a==e&&a==f)
            printf("%d",arr[6]);
    }
    while(next_permutation(arr+3,arr+12));//对1，8，3不用排列
}