【刷题】【博弈论】取数游戏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\n"),0;
            else break;
    for(int i=n;i;i--)
        if(d[i]==0 )
            if((n-i+1)%2==0 )
                return printf("YES\n"),0;
            else break;
    
    printf("NO\n");
    return 0;
} 

View Code