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