nowcoder 2018年全国多校算法寒假训练营练习比赛（第三场）- 小牛vs小客

链接：https://www.nowcoder.com/acm/contest/75/D
来源：牛客网

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

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

2
3

输出

XiaoNiu
XiaoKe

分析：

哎，今天发表博客的时候，无意中打开一看，测试样例和自己写的分析以及代码都消失了，好神奇哇！问别人才知道牛客网上的东西得分两次黏贴，题目和输入输出一次，测试样例一次，然后应该就可以了，心累，感觉寒假到现在发表关于牛客网上的博客都要再重新编辑整理一次，我们来看题吧》》》》》》》

本题一看就是博弈题，然后分析这一圈石子，两个人取，如果是一个石子或者两个石子的话，肯定是先手胜利，如果是三个石子的话，假设是编号为1 2 3 的石子，先手如果取一个，那不管取那一个，剩下两个都是相邻的，后手胜利，如果先手取两个的话，肯定后手也是胜利的；如果是四个石子的话，1 2 3 4，如果先手取一个的话，因为围成了一个圆，后手取对应位置上的一个，然后让石子变成两堆数量相同的样子，后手模仿着先手取，那么一定是后手胜利，以此类推，都这样取，如果石子的数量是奇数的话，适当的后手在先手取完之后，去对应位置上的一个或两个，将这一圈石子变成数目相同的两份，然后在模仿着先手取，后手一定胜利。。

#include <iostream>
#include<stdio.h>
using namespace std;

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(n>2)
            printf("XiaoKe\n");
        else
            printf("XiaoNiu\n");
    }
    return 0;
}