【蓝桥杯】真题训练 2014年C++B组 题7 六角填数

六角填数

如图【1.png】所示六角形中，填入1~12的数字。

使得每条直线上的数字之和都相同。

图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？

答案：10

 

题目分析

枚举 全排列你会了吗？

对六角形的每个边和每个节点进行编号，然后按照要求将相应边上的节点求和，去check一下，全排列得到结果

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

void check(vector<int> v){
	int r1 = 1 + v[0] + v[3] + v[5];
	int r2 = 1 + v[1] + v[4] + v[8];
	int r3 = 8 + v[0] + v[1] +v[2];
	int r4 = 8 + 3 + v[3] + v[6];
	int r5 = 3 + v[2] + v[4] + v[7];
	int r6 = v[5] + v[6] + v[7] + v[8];
	
	if(r1 == r2 && r2 == r3 && r3 == r4 && r4 == r5 && r5 == r6){
//		for(int i = 0; i < v.size(); i++){
//			cout << v[i] << " ";
//		}
		cout << v[3] << endl; 
	}
}
 
int main(int argc, char** argv) {
	vector<int> v;
	v.push_back(2);
	for(int i = 4; i <= 7; i ++){
		v.push_back(i); 
	} 
	for(int i = 9; i <= 12; i ++){
		v.push_back(i); 
	}
	do{
		check(v);
	} while(next_permutation(v.begin(), v.end()));
	
	return 0;
}