减绳子

题目描述
给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。
输入描述:
输入一个数n，意义见题面。（2 <= n <= 60）
输出描述:
输出答案。
示例1
输入
复制
8
输出
复制
18

思路： 这道题有很多解法，这里只分析一种较为简单的解法。绳长n>1,剪成的段数m>1:

• n=2时，此时剪成2段，返回结果1
• n=3时， 剪成2段，返回最大结果2
• n=4时，剪成2段，返回最大结果2*2
• n=5时，剪成两段，2*3 =6
• n=6时，33>22*2 返回9

可以从以上发现规律，当n>=6时，总是优先剪成长度为3的数字，这里考虑4(2*2)和5等其他数字，因为他们能进一步剪出更大的乘积。
那么可以考虑n/3，然后对余数讨论，这刚好和n=4，n=5时相一致的结果。

public class Solution {
        public int cutRope(int target) {
        if(target==2)return 1;
        if(target==3)return 2;
        int x=target%3;
        int y=target/3;
        if(x==0)return  (int)Math.pow(3,y);         //3的倍数长度
        if(x==1)return 2*2*(int)Math.pow(3,y-1);    //n=4
        if(x==2)return 2*(int)Math.pow(3,y);   //n=5
        return 0;
    }
}