链接:https://www.nowcoder.com/acm/contest/75/D
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
空间限制: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;
}