tjut 3537

最新推荐文章于 2019-02-18 16:59:35 发布

Change_ZHONG

最新推荐文章于 2019-02-18 16:59:35 发布

阅读量199

点赞数

分类专栏：博弈论_nim博弈

本文链接：https://blog.csdn.net/luozhong11/article/details/52399846

版权

博弈论_nim博弈专栏收录该内容

5 篇文章 0 订阅

订阅专栏

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

int n, a[105];

int main()
{
    int flag, i, len, num, x;
    while(scanf("%d",&n)!=EOF)
    {
        flag=0;
        if(n==0)
        {
            printf("Yes\n");
            continue;
        }
        for(i=0; i<n; i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        len=0;
        a[len++]=a[0];
        for(i=1;i<n;i++)
          if(a[i]!=a[len-1])
              a[len++]=a[i];

        for(i=0; i<len; i++)
        {
            num=0;
            x=a[i]*2;
            while(a[i])
            {
                if(a[i]&1)
                    num++;
                a[i]=a[i]>>1;
            }
            if(num%2==0)
                x++;
            flag=flag^x;
        }

        if(flag)
            printf("No\n");
        else
            printf("Yes\n");
    }
    return 0;
}