Being a Good Boy in Spring Festival HDU - 1850（尼姆博弈）

Being a Good Boy in Spring Festival

题目链接：HDU - 1850

题意：m堆扑克，每堆ni张，两个人轮流取扑克，取到最后一张扑克的人赢， 规则如下：

每人可以挑任意一堆，选任意张扑克取走（当然也可以把这堆扑克全取走）；

求出先手赢的第一步的可能方案数；

很明显， 这是个尼姆博弈；

n1^n2^n3^...^nm！=0的情况下先手必败；

在先手必胜的前提下，如果先手完成操作后，剩余的堆的异或和为0则先手必胜；那么接下来要考虑的就是如何在一堆中取石子使得剩下的异或和为0；假设m堆石子异或和是t，那么对于其中有ai个石子的一堆取走k个石子，剩下的石子异或和为t^k(0<=k<=ai)，要使的t^k=0，那么一定有k=t；也就是说只有在ai>=t的石堆中取石子，先手才能赢；

#include <bits/stdc++.h>
using namespace std;
int m, num[110];
int main(){
	while(scanf("%d", &m), m){
		for(int i=0; i<m; i++){
			scanf("%d", &num[i]);
		}
		int temp=0;
		for(int i=0; i<m; i++){
			temp=temp^num[i];
		}
		int ans=0;
		if(temp){
			int res;
			for(int i=0; i<m; i++){
				res=num[i]^temp;
				if(res<num[i]) ans++;
			}
			printf("%d\n", ans);
		}
		else{
			printf("0\n");
		}
	}
	return 0;
}