uva 1566 - John(Nim)

最新推荐文章于 2020-04-16 20:13:13 发布

原创最新推荐文章于 2020-04-16 20:13:13 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

UVA 同时被 3 个专栏收录

942 篇文章

订阅专栏

GRADE:C

737 篇文章

订阅专栏

训练指南-第二章

202 篇文章

订阅专栏

本文介绍了UVA1566-John问题，这是一个反Nim游戏问题，讨论了除了取到最后一个石子的人输掉游戏外，其他规则与标准Nim游戏相同的特殊情况。文章提供了C++实现代码，并通过特判全为1的情况来解决该问题。

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

题目链接：uva 1566 - John

题目大意：反Nim游戏，除了取到最后一个石子的为输，其他规则和Nim游戏相同。

解题思路：特判全为1的情况，负责答案就是Nim和。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int maxn = 50;

int main () {
    int cas;
    scanf("%d", &cas);
    while (cas--) {
        int ret = 0, n, x;
        scanf("%d", &n);
        bool flag = false;
        for (int i = 0; i < n; i++) {
            scanf("%d", &x);
            ret ^= x;
            if (x > 1)
                flag = true;
        }

        if (flag) 
            printf("%s\n", ret ? "John" : "Brother");
        else
            printf("%s\n", n&1 ? "Brother" : "John");
    }
    return 0;
}