题解 | #剪绳子#
剪绳子
http://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8
public int cutRope(int target) {
if(target <= 3){
return target-1;
}
int num = 0;
if(target % 3 == 0){
num = (int)Math.pow(3,target/3);
}else if(target % 3 == 1){
num = (int)Math.pow(3,target/3-1)*4;
}else{
num = (int)Math.pow(3,target/3)*2;
}
return num;
}
}