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));
    }
}
全部评论

相关推荐

牛客154160166号:9月底还给我发短信,好奇怪,我24届的
点赞 评论 收藏
分享
冲芭芭拉鸭:你这图还挺新,偷了。
投递美团等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务