hdoj 1907

简介: 这是一道博弈的题,准确说是尼姆博弈,只要判断各项的异或值即可。

题目链接


这是一道博弈的题,准确说是尼姆博弈,只要判断各项的异或值即可。


代码

#include <stdio.h>
const int maxn = 5000;
int x[maxn];
int main()
{
    int t, n, tmp;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d", &n);
        int cnt = 0;
        for (int i = 1; i <= n; i++)
        {
            scanf("%d",&x[i]);
            if (x[i] == 1)
                cnt++;
        }
        if (cnt == n)
        {
            if (cnt % 2)
                puts("Brother");
            else
                puts("John");
            continue;
        }
        tmp = x[1];
        for (int i = 2; i <= n;i++)
        {
            tmp ^= x[i];
        }
        if (n == 1)
        {
            puts("John");
            continue;
        }
        if (tmp)
            puts("John");
        else
            puts("Brother");
    }
    return 0;
}
目录
相关文章
|
10月前
STM32CubeMX配置时钟无法使用高速外部时钟HSE
STM32CubeMX配置时钟无法使用高速外部时钟HSE
444 0
|
JavaScript 前端开发
JavaScript 语言基础之标签语句
标签语句是 JavaScript 语言中一种特殊的语法结构,它可以用于在代码中标记某个语句块,以便在后续的代码中进行跳转。本文将详细介绍标签语句的语法、用法以及注意事项。
|
XML 前端开发 JavaScript
JavaScript中 Ajax的介绍与实现
JavaScript中 Ajax的介绍与实现
142 0
|
数据采集 Python
Python爬虫:Scrapy优化参数设置
Python爬虫:Scrapy优化参数设置
208 0
|
弹性计算 Java Linux
ECS使用体验的文章
ECS使用体验的文章
|
弹性计算 数据库
ECS使用有感
我是一名即将步入社会的大学生,随着网络法等相关专业知识的学习愈发强烈。查询资料时,常常会浏览到制作精美的个人站,因此产生了建设自己个人站的设想,但是由于业余时间少之甚少,同时听闻购买域名与服务器的价格不菲,因此计划一直未能实现
|
存储
详细解读大数据分析引擎Pig&PigLatin语句(二)
详细解读大数据分析引擎Pig&PigLatin语句(二)
214 0
|
安全 Java 微服务
Spring Cloud OAuth 微服务内部Token传递的源码实现解析
背景分析 1.客户端携带认证中心发放的token,请求资源服务器A(Spring Security OAuth 发放Token 源码解析) 2.客户端携带令牌直接访问资源服务器,资源服务器通过对token 的校验 ([Spring Cloud OAuth2 资源服务器CheckToken 源码解析](https://my.
4182 0
|
人工智能 搜索推荐 机器人
AI时代即将到来,人力资源工作会受到怎样的影响?
人工智能在人力资源领域将有一席之地,这五项工作或将被AI取代。