码迷,mamicode.com
首页 > 其他好文 > 详细

两个人取一圈石子谁最后取完就赢了

时间:2018-02-25 00:08:26      阅读:268      评论:0      收藏:0      [点我收藏+]

标签:ems   输入   输出   clu   开始   define   scribe   16px   取石子   

题目描述 

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

 

输入描述:

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

输出描述:

每组用一行输出胜利者的名字(小牛获胜输出XiaoNiu,小客获胜输出XiaoKe)
示例1

输入

2
3

输出

XiaoNiu
XiaoKe
---------------------------------------------------------------------------
思路 :
先按1 2 3 4 5 6 7 手算出结果,由于算错了,一开始以为大于6的数看奇偶,提交后wrong
后来再回过头重新算,发现后手的全赢,提交后ac了,意料之外。
总结 :
找规律,多模拟取石子的过程
#include <cstdio>
#include <iostream>
#include <cstdlib>
using namespace std;
#define INF 0x3f3f3f3f//可以用于memset
int main()
{
    int a;
    while(cin>>a)
    {
        if(a==1||a==2)cout<<"XiaoNiu\n";
        else cout<<"XiaoKe\n";
    }
    return 0;
}

 

两个人取一圈石子谁最后取完就赢了

标签:ems   输入   输出   clu   开始   define   scribe   16px   取石子   

原文地址:https://www.cnblogs.com/carcar/p/8467939.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!