栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

取沙子= =

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

取沙子= =

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述

kiki和bob在玩一个游戏,他们收集了一些石子,约定两人轮流从这些石子中取出一部分,但是每次只能取1、2或3颗石子,无法继续取的人输了,kiki和bob都非常聪明,他们总是按照最有利于自己的方式进行游戏,请你预测最后谁会赢得游戏,如果先手胜利输出kiki,否则输出bob。

输入描述:
输入一个整数n(1<=n<=10^9)代表一共有多少颗石子。
输出描述:
如果先手胜利输出kiki,否则输出bob。

示例1

输入

10

输出

kiki

示例2

输入

8

输出

bob

思路:

可以先列举几个数试一下:

1、若只有1 、2、3个石子,先手必赢;

2、若有4个石子,先手必输;

3、若有5、6、7个石子,先手可让石子的状态变成4个,则后手面对4个石子的局面必输;

4.若有8个石子,先手会让后手面对第三种情况,则自己必输,后面以此类推;

综上可以得出结论:若有((3 + 1)* n)个石子,先手必输;

 代码:

#include
#include
#include
#include
#include
#include

using namespace std;

int main()
{
    int n;
    cin >> n;
    if(n % 4 == 0)
    {
        cout << "bob" << endl;
    }
    else
    {
        cout << "kiki" << endl;
    }
    return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/657569.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号