【刷题之路】跳格子/抓石子问题

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

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

经过枚举发现，只要格子数是4的倍数，先走的人必输，所以只要格子数不是4的倍数，先走的人只要走一步即可将剩下的格子弄成四的倍数，这样后走的人必输。代码如下

class Jump {
public:
int checkWin(int n) {
// write code here
if((n-1)%4==0) return 0; //因为妻子在第一格，剩下可走的格子就为n-1
return 1;
}
};

【刷题之路】跳格子/抓石子问题相关推荐

LeetCode 刷题之路（python版）
摘自:https://blog.csdn.net/qq_32384313/article/details/90745354 LeetCode 刷题之路(python版) 小坏wz 2019-06-02 ...
【Leetcode】刷题之路2（python）
哈希映射类题目(简单题小试牛刀啦bhn) 242.有效的字母异位词 349.两个数组的交集 1002.查找常用字符 202.快乐数 383.赎金信 242. 有效的字母异位词用python的Coun ...
【Leetcode】刷题之路1（python）
leetcode 刷题之路1(python) 看到有大佬总结了一些相关题目,想着先刷一类. 1.两数之和 15.三数之和 16.最接近的三数之和 11.盛最多的水 18.四数之和 454.四数相加II ...
判断输入的字符串是否为回文_刷题之路(九)--判断数字是否回文
Palindrome Number 问题简介:判断输入数字是否是回文,不是返回0,负数返回0 举例: 1: 输入: 121 输出: true 2: 输入: -121 输出: false 解释: 回文为 ...
刷题之路：DP思想（动态规划）
dp一般用于解决决策问题,比如说你的每一步都有好几种处理方式,怎么选择使得最后的结果满足或者接近于你的预期是需要考虑的问题. 所以dp问题实际上也就是最优解的问题一般采用的方式就是将问题拆分成若干个 ...
2021.5.21开始的兔系刷题之路根据LeetCode分类进行逐个击破培养出自己的套路~
十二月了再更一波最近的题解都写在这个仓库中,另外仓库中也记录了自己学习前端过程中的收获~ 近期刷题情况-- 2021-11突然好多人看这篇XD 来更一波,依旧在保持刷题啦~ 目前是跟着一本前端算法 ...
蓝桥杯备考-刷题之路-动态规划算法（DP算法）Part1
之前在刷力扣的时候就是浑浑噩噩的,照着评论区的答案写了一遍就万事大吉了,没有深度思考过.这次备考蓝桥杯看到DP算法的第一道题就不会,更难受的是看答案了依然完全不理解,所以决心把DP算法一次弄懂. 开始 ...
b组蓝桥杯的蒟蒻的刷题之路
刚开始学竞赛的时候,我先是去洛谷刷了题,但是建议还是先学了算法再去刷题,这样会更高效一点! 如果有精力并且有时间的话,可以到acwing上购买这个课程,个人觉得这个课能让算法能力快速提高. 地址:ac ...
Python刷题之路，怎样做才能让技术突飞猛进
比你优秀的人比你还努力这个世界最可悲的就是 , 比你优秀的人比你还努力偶然的机会,通过Python认识了一位华为的文职工作人员.起初只是问我,Python初学者看什么书能快速入门.而两个月过后,她 ...
(精)【ACM刷题之路】POJ题目详细多角度分类及推荐题目
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: ...

【刷题之路】跳格子/抓石子问题

【刷题之路】跳格子/抓石子问题相关推荐

最新文章

热门文章