13_3跳格子

字数 212阅读 91

你和你的朋友正在玩棋子跳格子的游戏,而棋盘是一个由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;
    }
};

推荐阅读更多精彩内容

  • 快速小测试:如何重写下面的语句?要求不使用条件判断语句交换两个常量的值。 if (x == a) x= b; el...
  • 古人喜用“保重啊!”来作为临别寄语,最好再加上“送君千里 终须一别”,可见古人对身材要求之严格了。再见面恍如隔世,...
  • 确立主题:诚信 定位类型:现实题材片 人物介绍:小鞋匠,高个子军人,瘦瘦的军人 故事梗概:高个子军人在战场上失去双...
  • “自在”绝对是个好词儿,但要看你怎么理解、怎么运用。 有了车,活动半径陡然增大,想去哪抬腿就走,自由。逛个超市还砍...
  • 这个夜晚 来自各个方向的几头怒吼的野兽 如泥流洪水般来势汹汹 以不可阻挡的强烈的气焰 吞噬了我 洪流四散,天光惨淡...