题目内容：
m堆石子,甲乙两人轮流取，每次需先选择1堆，并取任意数目的石子. 最后取完者的获胜.
规定甲先取。
输入描述
可能有多组测试数据。每组的第一行是m,第二行是m个整数，表示每堆石子的数目。
输出描述：
每个测试用例，甲失败则输出“No”。
否则输出"Yes",并在下面的行输出取法。
按堆号顺序输出各种甲能取胜的首次取法a,b,表示在第a堆石子中取完石子后剩下b个，甲可以获胜。
输入样例：
2
45 45
3
3 6 9
5
5 7 8 9 10
输出样例：
No
Yes
9 5
Yes
8 1
9 0
10 3
不同之处在于需要输出甲能取胜的首次取法
解题方法来自：Nimm's Game 其中由N状态一步到底P状态的递推关系
按照解题方法中：
检查flag的二进制表示中最左边一个1,则挑一个该位为1的石子堆,再将该物品堆与flag异或,即为该堆剩下的石子数
刚刚写题解的时候发现了一个问题：关于判断该石子堆在该位是否为1，投机取巧了一下，感觉还是有点问题不能这么投机取巧，感觉为了严谨，大家还是一个个求出其二进制判断该位是否为1吧
AC代码：
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int a[1005];int main(){int m;while(cin >> m){int flag = 0;for(int i = 0; i < m; i++)cin >> a[i], flag^=a[i]; if(!flag) //若为0则无法取胜 cout << "No" << endl;else{int pos, min, k = 0;cout << "Yes" << endl;sort(a, a+m); //从小到大顺序输出 bool temp[1005] = {0};int x = flag;while(x)temp[k++] = x%2, x/=2; //存储异或结果的二进制 //按照解题方法中：//检查flag的二进制表示中最左边一个1,则挑一个该位为1的物品堆,再将该物品堆与flag异或,即为该堆剩下的石子数 for(int i = k-1; i >= 0; i--) if(temp[i]){min = pow(2, i); //找到flag的二进制表示中最左边的一个1,大于它即为该位为1 break;} int result;for(int i = 0; i < m; i++)if(a[i] >= min){result = a[i]^flag;cout << a[i] << " " << result << endl;}}}return 0;
}