取(m堆)石子游戏

2
45 45
3
3 6 9
5
5 7 8 9 10
0

No
Yes
9 5
Yes
8 1
9 0
10 3

尼姆博弈！！！！

尼姆博弈，所有数异或得0为奇异势！！！

AC代码如下：

#include<stdio.h>

int a[200005];

int main()
{
    int n;
    int sum;
    int i;
    while(~scanf("%d",&n)&&n)
    {
        sum=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            sum=sum^a[i];
        }
        if(sum==0)
            printf("No\n");
        else
        {
            printf("Yes\n");
            for(i=0;i<n;i++)
            {
                if(a[i]>=(sum^a[i]))
                    printf("%d %d\n",a[i],sum^a[i]);
            }
        }
    }
    return 0;
}

HDU 2176 取(m堆)石子游戏,布布扣,bubuko.com

HDU 2176 取(m堆)石子游戏

原文：http://blog.csdn.net/hanhai768/article/details/38143879