hdu2176 取(m堆)石子游戏 nim博弈

    还是nim博弈求先手方案的问题，N堆石子，每次可以选择一堆取走若干个，问先手有多少中取法可以必胜。必胜的话，输出所有方案，即若存在一堆数量为a的石子，取完后还剩下b个可以必胜就输出a b。先取第i堆的话，其他堆异或的结果为B，那么(Ai-x) xor B==0时，说明从Ai中取走x可以留给对手一个必败态，所以对每一堆求出x后，判断一下x是否小于Ai，若小于则答案++，记录下来取法。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
typedef long long ll;
int n,m;
int a[202000];
int b1[202000],b2[202000];
int main()
{

    while(~scanf("%d",&n) && n)
    {
       int ans=0,ct=0;
       for (int i=1; i<=n; i++)
       scanf("%d",&a[i]),ans^=a[i];
       for (int i=1; i<=n; i++)
       {
           ans^=a[i];
           if (ans<a[i])
           {
               ct++;
               b1[ct]=a[i];
               b2[ct]=ans;
           }
           ans^=a[i];
       }
       if (ct)
       {
           puts("Yes");
           for (int i=1; i<=ct; i++)
           printf("%d %d\n",b1[i],b2[i]);
       }
       else puts("No");
    }
    return 0;
}