[hdu4388]Stone Game II

不管是否使用技能，发现操作前后所有堆二进制中1的个数之和不变。那么对于一个堆其实可以等价转换为一个k个石子的堆（k为该数二进制的个数），然后就是个nim游戏。

#include<bits/stdc++.h>
using namespace std;
int t,n,ans,a[101];
int main(){
    scanf("%d",&t);
    for(int ii=1;ii<=t;ii++){
        scanf("%d",&n);
        for(int i=1;i<=n;i++)scanf("%d",&a[i]);
        ans=n%2;
        for(int i=1;i<=n;i++)
            while (a[i]){
                ans^=a[i]%2;
                a[i]>>=1;
            }
        if (ans)printf("Case %d: Yes\n",ii);
        else printf("Case %d: No\n",ii);
    }
}