2 45 45 3 3 6 9 5 5 7 8 9 10 0
No Yes 9 5 Yes 8 1 9 0 10 3
若a1^a2^...^an!=0,一定存在某个合法的移动,
将ai改变成ai'后满足a1^a2^...^ai'^...^an=0。
若a1^a2^...^an=k,则一定存在某个ai,
它的二进制 表示在k的最高位上是1(否则k的最高位那个1是怎么得到的)。
这时ai^k<ai一定成立。
则我们可以将ai改变成ai'=ai^k,此时a1^a2^...^ai'^...^an=a1^a2^...^an^k=0。
/************************************** *************************************** * Author:Tree * *From :http://blog.csdn.net/lttree * * Title : 取(m堆)石子游戏 * *Source: hdu 2176 * * Hint : 尼姆博弈 * *************************************** **************************************/ #include <stdio.h> #include <algorithm> using namespace std; int arr[200001]; int main() { int n,i,t,temp; while( scanf("%d",&n) && n ) { temp=0; for(i=0;i<n;++i) { scanf("%d",&arr[i]); temp^=arr[i]; } if( temp==0 ) printf("No\n"); else { printf("Yes\n"); for(i=0;i<n;++i) { t=temp^arr[i]; if( t<arr[i] ) printf("%d %d\n",arr[i],t); } } } return 0; }