zoukankan      html  css  js  c++  java
  • 【刷题】【博弈论】取数游戏2

    有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下:

    (1)选择硬币左边或者右边的一条边,并且边上的数非0;

    (2)将这条边上的数减至任意一个非负整数(至少要有所减小);

    (3)将硬币移至边的另一端。

    如果轮到一个玩家走,这时硬币左右两边的边上的数值都是0,那么这个玩家就输了。

    (来自luogu)

     

    #include<cstdio>
    #include<cstdlib>
    using namespace std;
    int n;
    const int N=23;
    int d[N];
    
    int main()
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&d[i]);
        
        for(int i=1;i<=n;i++)
            if(!d[i] )
                if(i%2==0 )
                    return printf("YES
    "),0;
                else break;
        for(int i=n;i;i--)
            if(d[i]==0 )
                if((n-i+1)%2==0 )
                    return printf("YES
    "),0;
                else break;
        
        printf("NO
    ");
        return 0;
    } 
    View Code
  • 相关阅读:
    [COCI20142015#1] Kamp
    [CEOI2007]树的匹配Treasury
    [JLOI2016/SHOI2016]侦察守卫
    [POI2015]MOD
    [BJOI2017]机动训练
    [九省联考2018]一双木棋chess
    [清华集训2012]串珠子
    [POI2014]ZALFreight
    [SHOI2009]舞会
    [COCI2019]Mobitel
  • 原文地址:https://www.cnblogs.com/xwww666666/p/11732525.html
Copyright © 2011-2022 走看看