c语言课程设计六角填数,[蓝桥杯][历届试题]六角填数-题解（C++代码）

题目：

六角填数

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

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

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

请通过浏览器提交答案，不要填写多余的内容。

(1)读懂题目，其实就是将1-12这12个数填到这12个空里面，如何他已经帮你填了三个

(2)选择方法，这里我选择的是全排列

(3)给每个位置和每条边编号，方便以后做判断

(4)思路：我们只要每条边加起来一样就行，其实就是每条边加起来是26

(5)代码：#include

#include

#include

using namespace std;

int main(){

vector 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{

int L1 = 8+v[0]+v[1]+v[2];

int L2 = 1+v[0]+v[3]+v[5];

int L3 = 1+v[1]+v[4]+v[8];

int L4 = v[5]+v[6]+v[7]+v[8];

int L5 = 11+v[3]+v[6];

int L6 = v[2]+v[4]+v[7]+3;

if(L1==L2&&L2==L3&&L3==L4&&L4==L5&&L5==L6){

for(int i=0;i<=8;++i){

cout<

}

}

}while(next_permutation(v.begin(),v.end()));

return 0;

}

对vector不太了解的可以看看 https://blog.csdn.net/sandalphon4869/article/details/94589399