Java

剪绳子

http://www.nowcoder.com/questionTerminal/57d85990ba5b440ab888fc72b0751bf8

在取余3不等于1的情况下最多含有3,等于1就分一个3给1用来构造两个2

public class Solution {
    public int cutRope(int target) {
        if(target<2||target>60) return 0;
        if(target==2) return 2;
        int num_3=target/3;
        int num_3_1=target%3;
        int number_2=0;
        if(num_3_1==1){
            num_3--;
        }
        number_2=(target-3*num_3)/2;
        return (int)(Math.pow(3,num_3)*Math.pow(2,number_2));
    }
}
全部评论

相关推荐

感性的干饭人在线蹲牛友:🐮 应该是在嘉定这边叭,禾赛大楼挺好看的
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务