您的位置：首页 > 其它

hdu 1907 - John(简单博弈)

2013-10-28 15:08 316 查看

博弈专题开始了，

这里分享一个大神的专题：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;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航