蓝桥杯历届试题-六角填数（12）

第7题：六角填数（12）

如图所示六角形中，填入1~12的数字。
使得每条直线上的数字之和都相同。
图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？
请通过浏览器提交答案，不要填写多余的内容。

answer：10
标记从上到下从左到右为1~12

#include <iostream>
using namespace std;
int book[13]; //标记1~12有没有被使用过
int a[13]; //标记12个位置所对应的数
int line[6];void dfs(int x) {int i;//如果是已经填了数的那个，就直接跳过搜索下一个if(x == 1 || x == 2 || x == 12) {dfs(x + 1);return ;}//如果12个已经填满了，就判断是否满足每一条线上的都相等if(x > 12) {line[0] = a[1] + a[3] + a[6] + a[8];line[1] = a[1] + a[4] + a[7] + a[11];line[2] = a[8] + a[9] + a[10] + a[11];line[3] = a[2] + a[3] + a[4] + a[5];line[4] = a[2] + a[6] + a[9] + a[12];line[5] = a[5] + a[7] + a[10] + a[12];//判断是否两两相等，只要一层循环就好了//如果不相等，就直接return，说明这种情况不符合for(i = 1; i <= 5; i++) {if(line[i] != line[i - 1])return ;}//如果都满足，则输出a[6]的值cout << a[6] << endl;return ;}//从数字1到数字12，看有没有没填过的数字，没有填过就填入当前空格for(i = 1; i <= 12; i++) {if(book[i] == 0) {book[i] = 1;a[x] = i;//填入后就填下一个数字dfs(x + 1);book[i] = 0;}}
}int main() {//根据题意初始化值book[1] = 1;book[3] = 1;book[8] = 1;a[1] = 1;a[2] = 8;a[12] = 3;dfs(1);return 0;
}

蓝桥杯历届试题-六角填数（12）相关推荐

c语言课程设计六角填数,[蓝桥杯][历届试题]六角填数-题解（C++代码）
题目: 六角填数如图[1.png]所示六角形中,填入1~12的数字. 使得每条直线上的数字之和都相同. 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? 请通过浏览器提交答案,不要 ...
六角填数c语言程序,【蓝桥杯】【六角填数】
[题目] 如图[1.png]所示六角形中,填入1~12的数字. 使得每条直线上的数字之和都相同. 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? 请通过浏览器提交答案,不要填写多余 ...
c语言六角填数答案,【蓝桥杯】第五届-6-六角填数
题目如图[1.png]所示六角形中,填入1~12的数字. 1.png 使得每条直线上的数字之和都相同. 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? 请通过浏览器提交答案,不要 ...
[蓝桥杯][历届试题]连号区间数
题目描述小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增 ...
c语言六角填数蓝桥杯答案,六角填数（全排列）蓝桥杯真题
六角填数(全排列)蓝桥杯真题六角填数(全排列)蓝桥杯真题如图所示六角形中填入1-12的数字,使每条直线上的数字和相等,图中已经填好了3个数字,请你计算*号数字是多少蓝桥杯老套路,经常这样考全排列 ...
六角填数c语言程序,蓝桥杯历届-六角填数
标题:六角填数如图[1.png]所示六角形中,填入1~12的数字. 使得每条直线上的数字之和都相同. 图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少? 请通过浏览器提交答案,不要填 ...
六角填数---第五届蓝桥杯
/** 如图[1.png]所看到的六角形中,填入1~12的数字.使得每条直线上的数字之和都同样.图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案.不要填写多余的内 ...
蓝桥杯c语言试题幸运数,蓝桥杯历届试题幸运数 dfs
时间限制:1.0s 内存限制:256.0MB 问题描述幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成 . 首先从1开始写出自然数1,2,3,4,5,6,. ...
蓝桥杯 - 历届试题 - 日期问题
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/qq_33531813/article/details/79516258 </div>&l ...

蓝桥杯历届试题-六角填数（12）

蓝桥杯历届试题-六角填数（12）相关推荐

最新文章

热门文章