剪绳子

给你一根长度为 n 绳子，请把绳子剪成 m 段（m、n 都是整数，2≤n≤58 并且 m≥2）。
每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]k[1] … k[m] 可能的最大乘积是多少？
例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大的乘积18。

解法：
如果是长度为一或者二的绳子，或者三的绳子怎么剪出来的乘积都是<=不剪的绳长。
如果长度是4，那么有1 ， 3 和2 ， 2两种剪法，无疑是2 ，2 更大 ，所以如果短长是4就剪成2和2，所以在最后的绳子集合里不会出现4
如果长度大于等于5
n >= 5
让n剪出来一段长度为3的绳子
3 * (n -3) = 3n - 9
3n - 9 是否大于等于 n呢 3n - 9 > = n -------> 2n >= 9
因为 n >= 5 所以 2n >= 9 必定成立
所以当n >= 5 时就将n 尽可能多的分出来3.
所以综上所述，在最后剪出来的绳子里不是2，就是3

如果总长度 % 3 == 0 就是n个3相乘就是答案
如果总长度 % 3 == 1 就是将最后一个1加上一个三，分成2 * 2，再与 n-1个3相乘
如果总长度 % 3 == 2 就将最后一个二减掉，2与剩下的所有三相乘

class Solution {
    public int maxProductAfterCutting(int t)
    {
        if(t < 3)return 1*(t-1);
        int res = 1;
        if(t % 3 == 2){
            res = 2;
            t -= 2;
        }
        if(t % 3 == 1){
            res = 4;
            t -= 4;
        }
            
        while(t > 0){
            res *= 3;
            t-=3;
        }
        return res;
    }
}