HDU2176（Nim博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2176
题目大意：中文题目
解题思路：非常典型的Nim博弈问题，只是用到了Nim博弈进一步的一个结论。首先求所有数目的异或，得到一个结果k,然后判断k,若k为0，则先手败，若k不为0，则先手胜，这时要输出先手的所有取子方案。求每一个数字Ni和k的异或，结果为p,若p小于Ni，则从该堆中取可以获胜，并且应该取的数目为Ni-p，而这道题目要求输出剩余的数量，则刚好是p，因此输出Ni和p即可。
AC代码：

#include <iostream>#include <cstring>using namespace std;int n[200005];int main(){    int t;    int sum=0;    while(cin>>t)    {        if(t==0)break;        sum=0;        for(int i=0;i<t;i++)        {            cin>>n[i];            sum = sum^n[i];        }        if(sum==0)cout<<"No"<<endl;        else        {            cout<<"Yes"<<endl;            for(int i=0;i<t;i++)            {                if((n[i]^sum)<n[i])                {                    cout<<n[i]<<" "<<(n[i]^sum)<<endl;                }            }        }        memset(n,0,sizeof(n));    }    return 0;}