hdu 3537 Daizhenyang's Coin 博弈论

详见：http://www.cnblogs.com/xin-hua/p/3255985.html 约束条件6

代码如下：

 

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#define in(x) scanf("%d",&x)
using namespace std;
int a[101];
int main(){
    int  n,i,j,t,ans,num,cnt,k;
    while(in(n)!=EOF){
        if(n==0){
            puts("Yes");
            continue;
        }
        for(i=0;i<n;i++) in(a[i]);
        sort(a,a+n);
        j=1;
        for(i=1;i<n;i++)
            if(a[i]!=a[i-1])
                a[j++]=a[i];
        ans=0;
        for(i=0;i<j;i++){
            k=a[i];t=2*k;num=0;
            while(k){
                if(k&1) num++;
                k>>=1;
            }
            if(num&1) ans^=t;
            else ans^=t+1;
        }
        puts(ans?"No":"Yes");
    }
    return 0;
}