蓝桥杯第六届 五星填数

标题：五星填数

如【图1.png】的五星图案节点填上数字：1~12，除去7和11。
要求每条直线上数字和相等。

如图就是恰当的填法。

请你利用计算机搜索所有可能的填法有多少种。
注意：旋转或镜像后相同的算同一种填法。

请提交表示方案数目的整数，不要填写任何其它内容。

答案 :12

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{int a[]={1,2,3,4,5,6,8,9,10,12};int cns=0;do{int s1=a[0]+a[2]+a[5]+a[8];int s2=a[0]+a[3]+a[6]+a[9];int s3=a[1]+a[2]+a[3]+a[4];int s4=a[1]+a[5]+a[7]+a[9];int s5=a[4]+a[6]+a[7]+a[8];if(s1==s2&&s1==s3&&s1==s4&&s1==s5){//printf("%d %d %d %d %d %d %d %d %d %d\n",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);cns++;}}while(next_permutation(a,a+10));cout<<cns/2/5<<endl;//除5表示去除5个方向 除2表示去除选旋转 return 0;}