Nim博弈 D-ShaatChara 2017 Bangladesh National High School Programming Contest

来源：http://codeforces.com/gym/101353/attachments

题意：Nim博弈的原理是，给多堆石子，每次至少拿1个石子，但只能从一堆石子中拿。结论是：当前所有石子堆的数目的异或和如果为0，则当前局面为先手必败局面，反之若不为0，则后手必败局面。

题目给出当前这个人面临的石子堆局面，要输出能动的石子堆数目，要求动完所选择的这堆石子堆后自己仍是获胜局面。（不会让下一个人面临先手必胜局面）

关键：1：异或符号^优先级低于>、<符号，所以异或操作要打上括号

if(an[i]>(temp^an[i]))

2.初始temp设置为0

3.temp^an[i]得到的是除了当前这堆石子以外的石子堆数目的异或和

4、注意输出的格式

Case "<<j<<": "

：后面还有个空格，这个原因我wa了好几次

代码：

#include <iostream>
#include <algorithm>
#define N 100005
#include <cstring>
using namespace std;
int an[N];
int main()
{
	int t;
	cin>>t;
	for(int j=1;j<=t;++j)
	{
		int n;
		cin>>n;
		int temp=0;
		int ans=0;
		for(int i=0;i<n;++i)
		{
			cin>>an[i];//输入每堆的石子数目 
			temp^=an[i];
		}
		for(int i=0;i<n;++i)
		{
			//!!!!">"符号比异或符号优先级高 
			if(an[i]>(temp^an[i]))//如果当前堆石子的数目比其余石子堆数目的异或和大，说明
			//可以从当前这一堆拿走一部分石子，使所有堆石子的异或和为0，即变成先手必败的局面。
			{
				ans++;
			}
		}
		cout<<"Case "<<j<<": "<<ans<<endl; 
	
	}
	return 0;
 }