hdu2176 尼姆博弈

如果 a1^a2^a3........^an=0,必败态。

如果 a1^a2^a3........^an!=0,必胜态。

对于必胜态，若a1^a2^a3........^an=k,要让对方为必败态，所以一定存在数，他的2进制有k的最高位上的1，使对方为必败态；

所以如果k^a[i]<a[i],一定是从该数中取，a[i]-k^a[i]个。

如果剩下一堆物品:必胜；

如果剩下二堆，都为1，必输；

如果剩下二堆，一堆为1，另一堆为n，必胜；

#include<stdio.h>
#include<string.h>
#define maxn 200010
int main()
{
    int i,j,a[maxn],n;
    while(scanf("%d",&n)!=EOF)
    {
        if(!n)break;
        int flag;
        flag=;
        for(i=;i<n;i++)
        {
            scanf("%d",&a[i]);
            flag^=a[i];
        }
        if(flag==)
            printf("No\n");
        else
        {
            printf("Yes\n");
            for(i=;i<n;i++)
            {
                if((flag^a[i]) < a[i])
                {
                    printf("%d %d\n",a[i],flag^a[i]);
                }
            }
        }
    }
}