蓝桥杯往届试题_六角填数

参考http://blog.csdn.net/liuchuo/article/details/51994221，才发现这篇文章博主当时是大三学生，自愧不如呀。虽然我只是业余敲代码的，差距好大。

一、题目

如图所示六角形中，填入1~12的数字。
使得每条直线上的数字之和都相同。
图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？

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

二、源程序

#include
int a[13];//每一个圆圈对应一个数组元素,a[1]-a[12]代表12个圆圈,a[0]不用
int book[13];//book数组用来标记1-12数字使用情况,book[0]不用,book[1]=1,表示数字1被使用了，book[1]=0表示数字1没有被使用void dfs(int x)
{if (x == 1 || x == 2 || x == 12){dfs(x + 1);return;}if (x > 12){int line[6];line[0] = a[2] + a[3] + a[4] + a[5];line[1] = a[2] + a[6] + a[9] + a[12];line[2] = a[1] + a[3] + a[6] + a[8];line[3] = a[1] + a[4] + a[7] + a[11];line[4] = a[5] + a[7] + a[10] + a[12];line[5] = a[8] + a[9] + a[10] + a[11];for (int i = 0; i < 5; i++){if (line[i] != line[i + 1]){return;}}for (int i = 1; i <= 12; i++){printf("%d ", a[i]);}printf("\n");printf("%d\n", a[6]);}for (int i = 1; i <= 12; i++){if (book[i] == 0){book[i] = 1;a[x] = i;dfs(x + 1);book[i] = 0;}}
}int main()
{a[1] = 1;a[2] = 8;a[12] = 3;book[1] = 1;book[8] = 1;book[3] = 1;dfs(1);return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！