hdu 1907 - John(简单博弈)

博弈专题开始了，

这里分享一个大神的专题：http://blog.csdn.net/acm_cxlove/article/details/7854526

这个题目来自：http://blog.csdn.net/acm_cxlove/article/details/7854530

思路：

    把同一颜色的糖果看作一对物品，我们一次只能从一个堆上取任意个（不少于1个）糖果，取最后一个糖果的人是输家。

这是典型的尼姆博弈的裸应用。具体分析见：第二个链接。

代码如下：

int main()
{
    int t, n, x, cnt, ans = 0;
    scanf("%d", &t);
    while(t--)
    {
        ans = 0;
        cnt = 0;
        scanf("%d", &n);
        for(int i = 0; i < n; ++i)
        {
            scanf("%d", &x);
            ans ^= x;
            cnt += (x>1);
        }
        if((ans==0&&cnt==0)||(ans!=0&&cnt==1)||(ans!=0&&cnt>=2)) puts("John");
        else puts("Brother");
    }
    return 0;
}