POJ-2234:Matches Game（博弈论，异或大法好）

题意：有M堆火柴，没堆火柴个数不同。两个人轮流取火柴，可以拿少于该堆火柴数量的个数，一次拿一堆。求先手是否一定能赢

分析：好强大的推理！！

（1）只有一堆，先手赢
（2）两堆，一共2根火柴，后手赢              （取完一堆即可）
  两堆，一共3根火柴，先手赢               （1+2格局，在2个的一堆中取1个，转化为前一种情形）
  两堆，一堆2个，另一堆2个，后手赢 （取完一堆，或者取1个都必输）
  两堆，一堆1个，另一堆3个，先手赢 （1+3格局，在3个的一堆中取2个，转化为2根的情形）
          ...   
  两堆，堆中火柴数目相等，后手赢
  两堆，堆中火柴数目不等，先手赢  
（3）三堆，一共3根火柴，先手赢 
  三堆，一共4根火柴，先手赢
  三堆，一共5根火柴，1.1.3型先手赢   （因为总能够转化到两堆相等的情况）
  三堆，一共5根火柴，2.2.1型先手赢   （因为总能够转化到两堆相等的情况）
  三堆，一共6根火柴，2.2.2型先手赢 
  三堆，一共6根火柴，1.1.4型先手赢
  三堆，一共6根火柴，1.2.3型后手赢 

。。。。。。（此处省略高大上的证明部分）

结论：每一堆个数异或，如果等于0，后手赢，否则先手赢

#include<iostream>
#include<cstdio>
using namespace std;
int a[100];
int main()
{
	int m;
	while(~scanf("%d",&m))
	{
		int i;
		for(i=0;i<m;i++) scanf("%d",&a[i]);
		int t=0;
		for(i=0;i<m;i++)
		{
			t^=a[i];
		}
		if(t) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}