首页 > 试题广场 >

小牛vs小客

[编程题]小牛vs小客

小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者的名字（小牛获胜输出XiaoNiu，小客获胜输出XiaoKe）（1 2 3 4 取走 2 13 不算相邻）

输入包括多组测试数据
每组测试数据一个n（1≤n≤1e9）

每组用一行输出胜利者的名字（小牛获胜输出XiaoNiu，小客获胜输出XiaoKe）

示例1

输入

2
3

XiaoNiu
XiaoKe

算法知识视频讲解

白色L号谢谢

发表于 2020-07-06 21:16:33

n>=3时后手必赢，因为先手无论什么操作，后手跟他进行对称操作即可。 #include <bits/stdc++.h> #include <unordered_map> using namespace std; typedef long long ll; typedef 展开全文

ruoye123456

发表于 2024-04-01 22:55:56

当n<=2时显然先手获胜当n>2时若为偶数，后手只需对称与先手保持一致即可若为奇数当先手取1个时，后手取两个将环切成相等的两端，然后对称取即可当先手取2个时，后手取一个将环切成相等的两端 import sys for n in sys.stdin: if int(n)&l 展开全文

博弈论

上传者：牛客303862号

难度：

0条回答 0收藏 2浏览

查看代码

小牛vs小客

扫一扫，把题目装进口袋