牛客网 寒假多校3 小牛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）




题意：中文题。
思路：
一开始是一个圆环，如果说数量小于等于2的话，那么第一次小牛就可以全部取完。小牛胜。
如果数量大于2的时候，小牛第一次取不完，无论小牛取多少个，那么剩下的都是一条链。
所以这样只需要讨论是一条链的时候，怎么取赢。
若数量为1,2则一定先手赢，若数量为3,。先手只需要取得中间的一个，使得两堆相等，两堆分别剩下1个。先手赢
当数量为4，先手取中间两个，两堆分别剩下1个，先手赢。
当数量为5，先手取中间一个，两堆分别剩下2个，如果后手用必赢的方法取一堆，那么先手也可以用必赢的方法取剩下一堆。先手赢
如果后手不用必赢的方法取一堆，那么先手也不用必赢的方法去取剩下一堆。还是先手赢。
以后的也和5的情况一样，所以最后只要数量大于2，都是后手必赢。



代码：

#include <iostream>
#include <cstdio>
using namespace std;

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