七星填空 如下图所示。在七角星的 14 个节点上填入 1 ~ 14的数字,不重复,不遗漏。 要求每条直线上的四个数字之和必须相等。
图中已经给出了 3 个数字。 请计算其它位置要填充的数字,答案唯一。 填好后,请输出绿色节点的 4 个数字(从左到右,用空格分开)
想找图的可以直接搜蓝桥杯-七星填空就行。这里就不放上去了。
这个题是个填空题。所以直接可以暴力求解。
因为我是用c++写的,直接借用了c++里面的全排列函数。
只要排列的过程中,符合上图中的条件就直接退出即可。
代码如下:
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int s[11]={1,2,3,4,5,7,8,9,10,12,13};
int end;
while(next_permutation(s,s+11))
{
end=s[0]+s[1]+s[2]+s[3];
if(end==20+s[10]+s[1] && end==17+s[2]+s[4] && end==14+s[9]+s[7]+s[6])
{
if(end==11+s[5]+s[7]+s[8]&& end==s[0]+s[10]+s[9]+s[8] && end==s[3]+s[4]+s[5]+s[6])
break;
}
}
cout << s[0] << ' ' << s[1] << ' ' << s[2] << ' ' << s[3] << endl;
return 0;
}
最后的答案应该是,10,3,9,8.