首页 > 学院 > 开发设计 > 正文

lintcode394硬币排成线(动态规划medium)

2019-11-06 08:36:17
字体:
来源:转载
供稿:网友
public class Solution { /** * @param n: an integer * @return: a boolean which equals to true if the first player will win */ public boolean firstWillWin(int n) { if(n%3==0){ return false; }else{ return true; } }}假设我们要一共有100个硬币,然后如果我们要取得胜利,那么我们必须要得到第97个,以此推断,我们要得到第1个,显然我们是可以做到的,因此我们可以取得胜利,由上叙述我们可以知道:当我们的数字是3的整数倍的时候,我们便是不可以取得胜利的,因此我们只要判断这个数字是不是3的倍数即可。如果是一次取1到5个,我们判断是不是6的倍数即可!!!
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表