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;
}