hdu1907

原创 2013年12月05日 18:33:23
#include <iostream>
#include <algorithm>
#include <cmath>

using namespace std;

#define oo (~0U >> 1)
#define MAXN 1000 + 10


void input()
{
    int n, t;

    cin >> t;

    while (t--)
    {
        cin >> n;

        bool flag = false;
        int sum = 0, x;

        for (int i = 0; i < n; i++)
        {
            cin >> x;
            sum ^= x;
            if (x > 1)
            {
                flag = true;
            }
        }

        if (!flag)
        {
            cout << (n % 2 ? "Brother" : "John") << endl;
        }
        else
        {
            cout << (sum ? "John" : "Brother") << endl;
        }
    }
}

int main()
{
    input();
    return 0;
}

POJ 2234 Matches Game/hdu 1907 John(尼姆博奕中取完胜与取完负的模板)

Matches Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9535   A...
  • acm_cxq
  • acm_cxq
  • 2016年07月03日 20:16
  • 406

博弈——Nim博弈(hdu2176,1850,1851,1907,1849)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2176 *如对必胜态,必败态不是很理解的请移步上篇博客 题目描述:先抛一个取石子问题: 有n堆...
  • sm9sun
  • sm9sun
  • 2016年11月19日 13:51
  • 325

hdu1907John尼姆博弈

http://acm.hdu.edu.cn/showproblem.php?pid=1907Problem Description Little John is playing very funny...

HDU 1907解题报告

John Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Sub...

hdu1907 John (尼姆博弈)

John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Sub...

hdu 1907/2509 (Nim 游戏变种)

这两题都是 Nim 游戏的变种。设第i堆的石子数位 Ai, SUM = A1 xor A2 xor... xor An  。设 SUM 非零为 S 态, SUM = 0 为 T 态。 自己刚开始以为...

John(HDU 1907) —— 尼姆博弈

John Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Sub...

hdu1907

John Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Sub...

hdu 1907 John(anti-nim)

John Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Sub...

hdu1907(尼姆博弈)

John Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Sub...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu1907
举报原因:
原因补充:

(最多只允许输入30个字)