博弈论-AcWing 2751. 小约翰的游戏

伊利达雷审判官

于 2021-05-25 21:04:44 发布

阅读量127

点赞数

本文链接：https://blog.youkuaiyun.com/m0_57094519/article/details/117264642

版权

这是一个关于C++编程的题目，代码实现了一个检查输入整数数组中1出现次数的逻辑，根据条件判断输出Brother或John。程序首先读取测试用例数量，然后对每个用例，通过异或操作判断1的个数是否为偶数，从而得出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
    int T;
    cin>>T;
    while (T-- )
    {
        int flag=0;
        int sky,skyzo=0;
        int n;
        cin>>n;
        for (int i = 0; i < n; i ++ )
        {
            cin>>sky;
            if(sky!=1)
                flag++;
            skyzo^=sky;
        }
        if(!flag)
        {
            if(n%2)cout<<"Brother"<<endl;
            else cout<<"John"<<endl;
        }
        else
        {
            if(skyzo)cout<<"John"<<endl;
            else cout<<"Brother"<<endl;
        }
    }
}