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)); } }