您的位置:首页 > 其它

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

2017-03-01 20:03 288 查看
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的倍数即可!!!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: