您的位置:首页 > 其它

HDU 1907 (博弈) John

2015-04-06 21:36 316 查看
参见上一篇博客,里面有分析和结论。

#include <cstdio>

int main()
{
int T; scanf("%d", &T);
while(T--)
{
int n, a, c = 0, xorsum = 0;//c为充裕堆的个数
scanf("%d", &n);

while(n--) { scanf("%d", &a); xorsum ^= a; if(a > 1) c++; }
if((!xorsum && c >= 2) || (xorsum && !c)) puts("Brother");//T2和S0状态必败
else puts("John");//T0和S1和S2状态必胜
}

return 0;
}


代码君
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: