您的位置:首页 > 其它

第五届蓝桥杯【省赛试题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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: