这种题直接用结论吧。。(原理不太懂)。
所有堆个数异或^后的结果为0,则先选者为P(必败态);否则先选者为N(必胜态)。====结论直接用
然后 ,, 数组输入后全部异或下。
代码:
#include<bits/stdc++.h>
using namespace std;
int a[200005];
int main()
{
int n;
while(scanf("%d",&n) && n)
{
int sum=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
sum^=a[i];
}
if(sum==0) printf("No\n");
else
{
printf("Yes\n");
for(int i=0;i<n;i++)
{
int s=sum^a[i];
if(s<a[i])
printf("%d %d\n",a[i],s);
}
}
}
return 0;
}