题目:链接:http://acm.hdu.edu.cn/showproblem.php?pid=2176
题意:
思路:
NIMM博弈。
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int m,n[200010];//m是石子的堆数,数组存储的是每堆石子的个数
int main()
{
int s,sum;
while(scanf("%d",&m) != EOF && m)
{
sum = 0;
for(int i=0; i<m; i++)
{
cin>>n[i];
sum ^= n[i];//根据NIMM博弈的推理策略,应该对每一堆的石子进行异或运算
}
if(sum == 0)//先取者总是遇见非奇异局势(第一次就是非奇异局势)
cout<<"No"<<endl;
else//否则,第一次面对的是奇异局势
{
cout<<"Yes"<<endl;
for(int i=0; i<m; i++)
{
s = sum^n[i];
if(s<n[i])//如果小于相应堆的是石子数,那么就输出
cout<<n[i]<<" "<<s<<endl;
}
}
}
return 0;
}