hdu 4994 Revenge of Nim 博弈

最新推荐文章于 2020-02-16 16:29:00 发布

alpc_paul

最新推荐文章于 2020-02-16 16:29:00 发布

阅读量590

点赞数

分类专栏：博弈

本文链接：https://blog.csdn.net/alpc_paul/article/details/39235909

版权

博弈专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目链接：点击打开链接

题意：有n堆石头，Alice和bob每人每次可以从一堆里面拿n个石头n>0（从左到右），最后没有拿的人输，判断是不是先手赢。

思路：判断谁有主动，肯定是第一个拿到多余1个石头的那一堆主动，就是判断谁能拿到多与1的那一堆。

代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int main()
{
    int data[1010],T,n,cnt;
   // freopen("data.in","r",stdin);
    scanf("%d",&T);
    while (T--){
        scanf("%d",&n);
        for(int i=0;i<n;i++) scanf("%d",data+i);
        if(data[0]>1||n==1)
            puts("Yes");
        else {
            cnt=0;
            for(int i=0;data[i]==1&&i<n-1;i++){
                cnt++;
            }
            if(cnt&1){
                puts("No");
            }
            else {
                puts("Yes");
            }
        }
    }
    return 0;
}