POJ 3480 John Anti-Nim博弈变形

关注

原创最新推荐文章于 2026-02-28 01:58:44 发布 630 阅读 AI 写同款· GEO 优化 ›

Python量化投资——mplfinance实现全功能动态交互式K线图(蜡烛图)【源码+详解】特别鸣谢：@szFoxtech 同学热心提供了通过键盘操作平移和缩放K线图的代码！！在我的另一篇文章《七行代码利用tushare和mplfinance生成K线图》中，我介绍了两个非常好用的python库，结合起来可以非常方便容易地生成股票的K线图，对于使用python进行量化投资研究的朋友可谓是必备良方。如下图所示，仅仅几行代码，就能生成下面这张K线图：不过，仅仅使用七行代码生成的K线图，虽然看上去也像那么回事了，但是对于真正需要使用K线图作为研究工具或者可视化工具的朋友们来说，是远远不够的。在我看来，至少阅读详情

题目链接：这里
题意：有若干堆石子，两个人轮流从其中一堆里面取出若干个（不能不取），若某个人取完后没有石子了，则这个人输。先手的人叫John。
解法：
先手胜当且仅当
（1）所有堆石子数都为1且游戏的SG值为0 ，（2）存在某堆石子数大于1且游戏的SG值不为0
证明：
（1）若所有堆石子数都为1且SG值为0，则共有偶数堆石子，故先手胜。
（2）
i)只有一堆石子数大于1时，我们总可以对该堆石子操作，使操作后石子堆数为奇数且所有堆得石子数均为1
ii)有超过一堆石子数大于1时，先手将SG值变为0即可，且总还存在某堆石子数大于1

//POJ 3480
/*先手胜当且仅当
（1）所有堆石子数都为1且游戏的SG值为0 ，（2）存在某堆石子数大于1且游戏的SG值不为0
   证明：
（1）若所有堆石子数都为1且SG值为0，则共有偶数堆石子，故先手胜。
（2）
i)只有一堆石子数大于1时，我们总可以对该堆石子操作，使操作后石子堆数为奇数且所有堆得石子数均为1
ii)有超过一堆石子数大于1时，先手将SG值变为0即可，且总还存在某堆石子数大于1
*/

#include <stdio.h>

int main()
{
    int T; scanf("%d", &T);
    while(T--){
        int n;
        scanf("%d", &n);
        bool flag = 0;
        int sg = 0;
        for(int i = 1; i <= n; i++){
            int x; scanf("%d", &x);
            sg ^= x;
            if(x > 1) flag = 1;
        }
        if(!sg && !flag) puts("John");
        else if(flag && sg) puts("John");
        else puts("Brother");
    }
    return 0;
}