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;
}