参考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;
}