2018年全国多校算法寒假训练营练习比赛（第三场）---D---题(简单博弈)

Shuo Zhang

于 2018-02-04 22:42:29 发布

阅读量409

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客寒假练习

本文链接：https://blog.youkuaiyun.com/NSSWTT/article/details/79255592

牛客寒假练习专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种通过编程解决石子游戏胜负问题的方法。玩家轮流从圆形排列的石子堆中取石子，每次可以取一个或两个相邻的石子。文章提供了C++代码示例，用于判断给定数量的石子时哪位玩家将赢得游戏。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接---D-小牛vs小客

时间限制：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

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	long long n;
	while(cin>>n)
	{
		if(n<3)
		cout<<"XiaoNiu"<<endl;
		else
		cout<<"XiaoKe"<<endl;
	}
return 0;	
}