蓝桥杯-六角填数

最新推荐文章于 2022-07-19 15:35:24 发布

Mr 种马

最新推荐文章于 2022-07-19 15:35:24 发布

阅读量180

点赞数

分类专栏： C++蓝桥杯真题解析-B组

本文链接：https://blog.csdn.net/lz970704/article/details/105056272

版权

C++蓝桥杯真题解析-B组专栏收录该内容

28 篇文章 4 订阅

订阅专栏

六角填数
使得每条直线上的数字之和都相同。
在这里插入图片描述

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

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void check(vector<int> v);
int main(){
	vector<int> v;
	v.push_back(2);
	for(int i=4;i<=7;++i){
		v.push_back(i);
	}
	for(int j=9;j<=12;++j){
		v.push_back(j);
	}
	do{
		check(v);
	}while(next_permutation(v.begin(),v.end()));
	return 0;
	
	
}
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+v[3]+v[6]+3;
	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<9;++i){
			cout<<v[i]<<" ";
		}
	}
}