链接: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,都是后手必赢。
代码:
来源:牛客网
时间限制: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;
}