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));
}
}
腾讯成长空间 5981人发布
