hdu1850 Being a Good Boy in Spring Festival

点击打开链接

题意：对于Nim游戏：有n堆石子，每堆有a[i]个，两人轮流从任意堆中取任意多的石子(一次不能同时从多堆中拿)，每次至少

取一个，多者不限，最后取光者胜。先手的人如果想赢，一共有几种选择？

用到了一个很明显的结论：a = a ^ b ^ b;

代码如下：

#include<iostream>   //a^a=0,a^0=a 0^a=a
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];
		}
// 所有的按位与s[i]的按位等于除s[i]的所有堆的按位，此值若小于s[i],则只要在s[i]中取出一定的值，
//  就能形成奇异局势（先手必赢，后手必输的状态）；
		for(i=1;i<=n;i++)
		{
			if((m^s[i])<s[i])
			sum+=1;
		}
		cout<<sum<<endl;
	}
	return 0;
}