HDU2176尼姆博弈

HDU2176 http://acm.hdu.edu.cn/showproblem.php?pid=2176

假设有3个数，a[0],a[1],a[2];那么ans=a[0]^a[1]^a[2];若ans^a[0]=s;

那么a[1]^a[2]^s=a[1]^a[2]^ans^a[0]=a[1]^a[2]^a[0]^a[1]^a[2]^a[0]=0（根据异或的性质）。

上代码：

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    int m,n;
    int a[200002];
    int ans=0;
    while(~scanf("%d",&n)&&n){
        for(int i=0;i<n;i++){
            cin>>a[i];
            ans^=a[i];
        }
        if(ans==0)
            cout<<"No"<<endl;
        else {cout<<"Yes"<<endl;
                for(int i=0;i<n;i++){
            int s=ans^a[i];
            if(s<=a[i])
                cout<<a[i]<<" "<<s<<endl;
        }
    }
    }
}