2014第五届蓝桥杯C++B组第七题:六角填数

题目:

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

思路:还是全排列问题,可以dfs也可以用next_permutation函数(答案:10)

代码:

#include <bits/stdc++.h>
using namespace std;

int an[9] = {2,4,5,6,7,9,10,11,12};

bool judge()
{
    // a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8]
    // c    d    e    f    g    h    i    j    k    
    int a=1,b=8,l=3;
    int c=an[0], d=an[1], e=an[2], f=an[3], g=an[4], h=an[5], i=an[6], j=an[7], k=an[8];
    // 注意,不能用if(a[0]==a[1]==a[2]...==a[5])判断,那是python里才有的东西。。。
    int t[6];
    t[0] = a+c+f+h;
    t[1] = a+d+g+k;
    t[2] = h+i+j+k;
    t[3] = b+c+d+e;
    t[4] = b+f+i+l;
    t[5] = e+g+j+l;
    for(int i=0;i<5;++i) {
        if(t[i]!=t[i+1]) return false;
    }
    return true;

}


int main()
{
    do {
        if(judge()) cout << an[3] << endl;
    }while(next_permutation(an,an+9));  

    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值