13_3跳格子

你和你的朋友正在玩棋子跳格子的游戏,而棋盘是一个由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...
    Colay阅读 4,383评论 0 0
  • 古人喜用“保重啊!”来作为临别寄语,最好再加上“送君千里 终须一别”,可见古人对身材要求之严格了。再见面恍如隔世,...
    树海云天阅读 2,540评论 0 3
  • 确立主题:诚信 定位类型:现实题材片 人物介绍:小鞋匠,高个子军人,瘦瘦的军人 故事梗概:高个子军人在战场上失去双...
    嘻锦阅读 5,415评论 0 2
  • “自在”绝对是个好词儿,但要看你怎么理解、怎么运用。 有了车,活动半径陡然增大,想去哪抬腿就走,自由。逛个超市还砍...
    方佳水阅读 5,163评论 4 4
  • 这个夜晚 来自各个方向的几头怒吼的野兽 如泥流洪水般来势汹汹 以不可阻挡的强烈的气焰 吞噬了我 洪流四散,天光惨淡...
    迟钝的琥珀阅读 1,605评论 4 1