poj-2234

此题属于尼姆博奕（Nimm Game）：有n堆各若干个物品，两个人轮流从某一堆取任意多(或者最多m个，只需把每堆%m）的物品，规定每次至少取一个，多者不限，最后取光者得胜。  

强记策略: n堆物品数量对应的n个二进制数，连续n-1次异或运算，若结果为0，则说明所有位平衡，后者获胜，若结果为1，则说明存在非平衡位，前者获胜。

#include<iostream>using namespace std;int main(){int n;while(cin>>n)//输入火柴堆数 {int a=0,b;//b表示当前堆的火柴数 for(int i=0;i<n;i++)//输入每堆火柴的数量 {cin>>b;a^=b; //异或当前堆的火柴数 }if(a)//若a出现非平衡位则先手的玩家赢 cout<<"Yes"<<endl;elsecout<<"No"<<endl;} return 0;}