2014蓝桥杯 C/C++ B组 六角填数

题面

把1~12这12个数不重复的填入下列圈圈，使得各行之和均相同。
1，3，8已经填好。

思路

• 暴力搜索出奇迹，dfs搜索。
• 这道题的本意是由“全排列”出发，把12个圈从上至下从左至右标号。做全排列，通过“各行之和相同”的条件找到合适的排列。
• 蓝桥杯题目找到思路就好做，不要无脑暴力。

代码

#include<iostream>
#include<algorithm>
using namespace std;
int a[10]={0,2,4,5,6,7,9,10,11,12};
int ans;
void pr(){
	for(int i=1;i<=9;i++){
		cout << a[i]<<" ";
	}
	cout<<endl;
}
int main()
{
	do{
		int k1=1+a[1]+a[4]+a[6];
		int k2=1+a[2]+a[5]+a[9];
		int k3=3+8+a[4]+a[7];
		int k4=8+a[1]+a[2]+a[3];
		int k5=3+a[3]+a[5]+a[8];
		int k6=a[6]+a[7]+a[8]+a[9];
		if(k1==k2&&k2==k3&&k3==k4&&k4==k5&&k5==k6){
			pr();
			ans++;
		} 
	}while(next_permutation(a+1,a+10));
	cout << ans;
	
	return 0;
 } 

• 从上至下从左至右填入数据，可知各行之和均为26
• C++组写全排列很方便，记住这个全排列函数next_permutation();
• 星号位置就应该填10

相似题目

2013年C组幻方填数