美文网首页
13_3跳格子

13_3跳格子

作者: X_Y | 来源:发表于2017-10-22 17:41 被阅读55次

你和你的朋友正在玩棋子跳格子的游戏,而棋盘是一个由n个格子组成的长条,你们两人轮流移动一颗棋子,每次可以选择让棋子跳1-3格,先将棋子移出棋盘的人获得胜利。我们知道你们两人都会采取最优策略,现在已知格子数目,并且初始时棋子在第一格由你操作。请你计算你是否能获胜

我感觉这道题的题目和他们给出的答案不一致,不过原理知道即可

给定格子的数目n(n为不超过300的正整数)。返回一个整数,1代表能获胜,0代表不能获胜。

测试样例:
输入:3
返回:1

class Jump {
public:
    int checkWin(int n) {
        // write code here
        return (n-1) % 4 == 0 ? 0 : 1;
    }
};

相关文章

  • 13_3跳格子

    你和你的朋友正在玩棋子跳格子的游戏,而棋盘是一个由n个格子组成的长条,你们两人轮流移动一颗棋子,每次可以选择让棋子...

  • 跳格子

    跳格子,儿时戏也,执石作笔,划地为格,单足跳之,踢瓦而行,先来回者胜。其为格者,矩形之内分格也,共三层,上层如日,...

  • 跳格子

    《给美君的信2》P26-P31 “她如果不读大学,以后就会像我一样”。 作者通过生活里的两件小事情,讲述了女子读书...

  • 跳格子

    偶然 我跳过记忆里的灰色层楼 直达暖阳照耀过的顶塔 让那光明安慰我冷冷的心房 偶然 我跳过隔壁房间的喧闹 让自己长...

  • 跳格子

    相信很多人小时候都玩过跳格子游戏,基本玩法是通过单脚,双脚在画好的格子上跳,比谁的速度最快,因为规则简单,小朋友们...

  • 玩跳格子

    今天下午,我去了妈妈的药房,我很快地写了作业。我去玩跳格子,先一再二再一再二……我又看了看天上,一个星星都没。我还...

  • 别把圈子妖魔化

    小区里孩子们正在玩跳格子的游戏,有时站在左边的格子里,有时跳到右边的格子里,有时两只脚分别站在两个格子里,一跳一跳...

  • 20161220   15/35 《记忆观察2》(14-白皇后-

    我看着图片想起了小时候常玩的跳格子游戏,站在格子外(就是左上角单独的一块)然后往格子里跳,跳两步,改单脚跳四步。

  • 第三次

    1.深蹲跳。利用格子绳,向前深蹲跳。跳完一组加上跳绳40个 2.侧边走。利用格子绳,在侧边走进格子又走出又走进下个...

  • 跳格子的钟摆

    跳格子的钟摆 /文 雨轩(黑龙江) 风 牵起思绪的翅膀 飞向了远方 云 层叠着种着高远的天空 溅起 浪花朵朵 窗...

网友评论

      本文标题:13_3跳格子

      本文链接:https://www.haomeiwen.com/subject/khcnuxtx.html