HDU 4388 Stone Game II 博弈，规律题

题目链接：这里
题意：最初有n堆石子，每堆石子个数已知。两人轮流执行操作，如果当某人无法执行有效操作时即输。操作分两步： 第一步为：选择其中一堆石子假定石子个数为a,拿走个数不为0的一些石子使得该堆石子剩余k个并且保证(0 < k < a,k^a < a),^为异或符号。第二步为：加入一堆新的石子，石子个数为k^a，当然你也可以使用技能使得加入的石子个数变为(2k)^a。不过每个人每局游戏只能使用一次技能。无法执行有效操作即第一步或者第二步无法执行时。
解法：
如果所有石头数的二进制中1的总个数是奇数且n为偶数 胜
如果所有石头数的二进制中1的总个数是偶数且n为奇数 胜
其他情况 败

//HDU 4388

#include <bits/stdc++.h>
using namespace std;

int main(){
    int T, n, ans, ks = 0;
    scanf("%d", &T);
    while(T--){
        scanf("%d", &n);
        ans = n;
        for(int i = 1; i <= n; i++){
            int x; scanf("%d", &x);
            ans += __builtin_popcount(x);
        }
        if(ans&1) printf("Case %d: Yes\n", ++ks);
        else printf("Case %d: No\n", ++ks);
    }
    return 0;
}