蓝桥杯决赛 第六届 c/c++ 题 五星填数

题目：五星填数

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

如图就是恰当的填法。

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

代码：

#include <iostream>
using namespace std;
int a[15], b[15];
int counts = 0;
int Check()
{
	int sum[10];
	int s = 1;
	sum[0] = b[1] + b[2] + b[3] + b[4];
	sum[1] = b[5] + b[2] + b[6] + b[7];
	sum[2] = b[5] + b[3] + b[10] + b[9];
	sum[3] = b[1] + b[6] + b[8] + b[9];
	sum[4] = b[7] + b[8] + b[10] + b[4];
	if (sum[0] == sum[1] && sum[0] == sum[2] && sum[0] == sum[3] && sum[0] == sum[4])
	{
		return 1;
	}
	return 0;
}

void dfs(int x)
{
	if (x > 10 && Check())
	{
		counts++;
		return;
	}
	else if(x > 10)
	{
		return;
	}
	for (int i = 1; i < 13; i++)
	{
		if (i != 7 && i != 11)
		{
			if (a[i] == 0)
			{
				a[i] = 1;
				b[x] = i;
				dfs(x + 1);
				a[i] = 0;
			}
		}
	}
}

int main()
{
	dfs(1);
	cout << counts / 10; // 旋转或镜像后相同的算同一种填法

	return 0;
}

答案：12。
printf(“点个赞吧！”);
cout<<“点个赞吧！”;
Console.WriteLine(“点个赞吧！”);
System.out.println(“点个赞吧！”);
print(“点个赞吧！”)