HDU 1850 Being a Good Boy in Spring Festival

基本知识

思路

所有的按位异或a[i]的按位（除a[i]），此值若小于a[i],则只要在a[i]中取出一定的值，
（因为除a[i] 的异或和 再异或 一个小于a[i]（即取出牌后剩余的牌数））
就能由非奇异局势形成奇异局势（先手必输，后手必赢的状态）
即 nim-sum ^ a[i] < a[i]
因为此时a[i] > nim-sum ^ a[i], 即a[i] 的二进制位数比 nim-sum ^ a[i] 大，
又因为显然只能改位数最高的高位
（对于样例 5 7 9，二进制分别为 0101 0111 1001
不可能吧0101 变成 1010，只能把1001 变成 0010 即位数变小，值减小）

代码

#include<iostream>
const int MAX=101;
int s[MAX];
using namespace std;
int main()
{
	int n,m,i,sum;
	while(cin>>n,n)
	{
		m=0;
		sum=0;
		for(i=1;i<=n;i++)
		{
			cin>>s[i];
			m^=s[i];
		}
		for(i=1;i<=n;i++)
		{
			if((m^s[i])<s[i])
			sum+=1;
		}
		cout<<sum<<endl;
	}
	return 0;
}