POJ2234 Matches Game 尼姆博弈 博弈论

http://poj.org/problem?id=2234

尼姆博弈（Nimm's Game） 指的是这样一个博弈游戏：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取物品，最少取一件，取到最后一件物品的人获胜。

结论：把每堆物品数全部异或起来，如果得到的值为0，那么先手必败，否则先手必胜。

直接判定即可。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 #include<iostream>
 #include<map>
 using namespace std;
 int m ;
 int main(){
     while(~scanf("%d",&m)){
         int x=,y=;
         for(int i=;i<=m;i++){
             scanf("%d",&x);
             y^=x;
         }
         if(y==){
             printf("No\n");
         }
         else{
             printf("Yes\n");
         }
     }
     return ;
 }