牛客网NowCoder 2018年全国多校算法寒假训练营练习比赛（第三场）A.不凡的夫夫(斯特林公式) D.小牛vs小客 E.进击吧！阶乘(大数Java) G.大水题(数学)

Posted 2020-10-24 Persistent.

菜哭。。。

 

D.小牛vs小客

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

链接：https://www.nowcoder.com/acm/contest/75/D

来源：牛客网

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

2
3

输出

XiaoNiu
XiaoKe



这道题博弈吗？

代码:

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<cmath>
 5 #include<algorithm>
 6 #include<stack>
 7 #include<map>
 8 #include<vector>
 9 #include<queue>
10 #include<set>
11 using namespace std;
12 const int inf=1<<30;
13 const int maxn=1e5+10;
14 const double eps=1e-6;
15 const int mod=1e9+7;
16 typedef long long ll;
17 int main(){
18     int n;
19     while(~scanf("%d",&n)){
20         if(n==1||n==2)cout<<"XiaoNiu"<<endl;
21         else cout<<"XiaoKe"<<endl;
22     }
23     return 0;
24 }