博弈专题开始了,
这里分享一个大神的专题: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;
}