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;
}

HDU1907

HDU1907本题为一题尼姆博弈的变形题目为N堆东西2人轮流取,取完的人为败;此时需要对尼姆进行一步改进将其分为5种状态这5种状态划分如下: 1.       T2 表示在尼姆对n堆东西进行异或值不...
  • zengshengda
  • zengshengda
  • 2011-12-02 21:43:55
  • 236

hdu1907 John (尼姆博弈)

John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Sub...
  • helloiamclh
  • helloiamclh
  • 2016-07-26 20:28:58
  • 187

hdu1907John

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1907 题意:有n个装有若干糖果的盒子,有两个人轮流拿糖果,只能在一个盒子中拿,至少拿一个糖果最多可拿掉整...
  • Fsss_7
  • Fsss_7
  • 2016-05-11 15:31:54
  • 767

HDU 1907 John

 JohnTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submis...
  • akof1314
  • akof1314
  • 2009-08-14 18:38:00
  • 2847

HDU1907:John(Nim)

Problem Description Little John is playing very funny game with his younger brother. There is one b...
  • libin56842
  • libin56842
  • 2013-12-16 19:20:57
  • 1563

hdu 1907(尼姆博弈)

尼姆博弈(Nimm Game):简单地说
  • YJX_xx
  • YJX_xx
  • 2014-05-03 15:12:03
  • 1071

杭电ACM1907(Nim博弈)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1907 题目大意:有若干堆糖果,两个人取,每次可以取某一堆中的若干颗,谁取到最后一颗则失败,要求输出获...
  • Runner__1
  • Runner__1
  • 2015-12-16 11:04:10
  • 255

hdu1907(尼姆博弈)

John Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Sub...
  • xj2419174554
  • xj2419174554
  • 2013-12-04 13:29:23
  • 576

hdu1907 John

http://acm.hdu.edu.cn/showproblem.php?pid=1907
  • u012773338
  • u012773338
  • 2014-06-02 08:51:06
  • 402

hdu1907博弈

学了三种简单博弈(前一篇)之后,我又在这篇博文这学了HDU1907的解法 下面说下我的理解,有些借鉴原博文。 这题和下面的题有点相似,但是又不一样 也就是说把最后取完的定为输家改成,最后取完...
  • longshuai0821
  • longshuai0821
  • 2012-07-21 18:15:41
  • 992
收藏助手
不良信息举报
您举报文章:hdu1907
举报原因:
原因补充:

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