【思特奇杯·云上蓝桥-算法集训营】第1周 七星填空

七星填空 如下图所示。在七角星的 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.