hdu2176 取(m堆)石子游戏

        思路：nim博弈。将m堆石子数量异或，如果结果不为0输出Yes，否则输出No。关于方案，将异或的结果再逐个异或，如果得到的数不大于它本身，就可以输出。

#include <iostream>             
#include <stdio.h>             
#include <cmath>             
#include <algorithm>             
#include <iomanip>             
#include <cstdlib>             
#include <string>             
#include <memory.h>             
#include <vector>             
#include <queue>             
#include <stack>             
#include <map>           
#include <set>           
#include <ctype.h>
#define ll long long         
#define max3(a,b,c) max(a,max(b,c)) 
using namespace std;    

int num[200010];

int main(){
	int m;
	while(cin>>m){
		if(!m)break;
		for(int i=1;i<=m;i++)scanf("%d",&num[i]);
		int ok=num[1];
		for(int i=2;i<=m;i++){
			ok^=num[i];
		}
		if(ok){
			cout<<"Yes"<<endl;
			for(int i=1;i<=m;i++){
				ok^=num[i];
				if(ok<=num[i]){
					cout<<num[i]<<" "<<ok<<endl;
				}
				ok^=num[i];
			}
		}else{
			cout<<"No"<<endl;
		}
	}
	return 0;
}