您的位置：首页 > 其它

【BZOJ】1022: [SHOI2008]小约翰的游戏John

2017-03-20 22:30 357 查看
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1022

刚开始以为是SG裸题……然后就WA了一发……

仔细推了推发现好像不太对，最后得到以下结论

先手（John）赢的条件为：

（1）所有堆都为1，SG值为0。

（2）存在堆大于1，SG值不为0。

#include<stdio.h>

int T,n,ans;

int main()
{
scanf("%d",&T);
while (T--)
{
ans=0;bool f=1;
scanf("%d",&n);
for (int i=1,k;i<=n;i++)
{
scanf("%d",&k);
ans^=k;
if (1<k) f=0;
}
puts((ans^f)?"John":"Brother");
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航