参考http://blog.csdn.net/liuchuo/article/details/51994221,才发现这篇文章博主当时是大三学生,自愧不如呀。虽然我只是业余敲代码的,差距好大。
一、题目
如图所示六角形中,填入1~12的数字。
使得每条直线上的数字之和都相同。
图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?
请通过浏览器提交答案,不要填写多余的内容。
二、源程序
#include<stdio.h> 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; }