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

来源:互联网 发布:证券客户经理知乎 编辑:程序博客网 时间:2024/05/02 00:31
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的倍数即可。如果是一次取15个,我们判断是不是6的倍数即可!!!
0 0