第五届蓝桥杯【省赛试题7】六角填数
2018-03-06 22:09
225 查看
题目描述:
如图【1.png】所示六角形中,填入1~12的数字。
使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。题目答案:
10
题目思路:用一个数组,存储每个位置上的数值,枚举全排列,判断符合条件的情况即可。
题目代码:
#include<cstdio>
#include<algorithm>
using namespace std;
int a[12] = {1,2,3,4,5,6,7,8,9,10,11,12};
int main(){
do{
int x1 = a[0]+a[2]+a[5]+a[7];
int x2 = a[0]+a[3]+a[6]+a[10];
int x3 = a[7]+a[8]+a[9]+a[10];
int x4 = a[1]+a[2]+a[3]+a[4];
int x5 = a[1]+a[5]+a[8]+a[11];
int x6 = a[4]+a[6]+a[9]+a[11];
if(a[0]==1&&a[1]==8&&a[11]==3&&x1==x2&&x2==x3&&x3==x4&&x4==x5&&x5==x6){
printf("%d\n",a[5]);
}
}while(next_permutation(a,a+12));
return 0;
}
如图【1.png】所示六角形中,填入1~12的数字。
使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?请通过浏览器提交答案,不要填写多余的内容。题目答案:
10
题目思路:用一个数组,存储每个位置上的数值,枚举全排列,判断符合条件的情况即可。
题目代码:
#include<cstdio>
#include<algorithm>
using namespace std;
int a[12] = {1,2,3,4,5,6,7,8,9,10,11,12};
int main(){
do{
int x1 = a[0]+a[2]+a[5]+a[7];
int x2 = a[0]+a[3]+a[6]+a[10];
int x3 = a[7]+a[8]+a[9]+a[10];
int x4 = a[1]+a[2]+a[3]+a[4];
int x5 = a[1]+a[5]+a[8]+a[11];
int x6 = a[4]+a[6]+a[9]+a[11];
if(a[0]==1&&a[1]==8&&a[11]==3&&x1==x2&&x2==x3&&x3==x4&&x4==x5&&x5==x6){
printf("%d\n",a[5]);
}
}while(next_permutation(a,a+12));
return 0;
}
相关文章推荐
- 第五届蓝桥杯【省赛试题7】六角填数
- 黑马程序员-第五届蓝桥杯校内选拔试题和 答案
- 第五届蓝桥杯省赛javaB组试题解析
- 第五届蓝桥杯试题——绳圈
- 蓝桥杯 第五届 六角填数
- 第五届蓝桥杯【省赛试题2】切面条
- 第五届蓝桥杯【省赛试题8】蚂蚁感冒
- 第五届蓝桥杯java程序设计 c组决赛试题 年龄巧合
- 蓝桥杯java第五届决赛第二题--六角幻方
- 2014年第五届蓝桥杯试题C/C++程序设计B组——史丰收速算
- 第五届蓝桥杯【省赛试题3】李白打酒
- 第五届蓝桥杯【省赛试题4】史丰收速算
- 第五届蓝桥杯【省赛试题10】小朋友排队
- 第五届蓝桥杯初赛-六角填数
- 第五届蓝桥杯练习系统试题及参考答案---田野上的稻草人
- 2014年第五届蓝桥杯试题C/C++程序设计B组——打印图像
- 第五届蓝桥杯【省赛试题9】地宫取宝
- 2014年第五届蓝桥杯试题——啤酒和饮料
- 蓝桥杯历届试题-六角填数(12)
- 第五届蓝桥杯java本科A组省赛试题及答案