题目描述

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

思路

举例：
2-----1 * 1(m>1说明一定要剪)
3-----1 * 2
4-----2 * 2
5-----2 * 3
6-----3 * 3
7-----2 * 2 * 3
8-----2 * 3 * 3
9-----3 * 3 * 3

因为2 * 3>5,3 * 3>6，再往上都需要拆分成2和3，并且需要知道，2最多只有2个(因为2 * 2 * 2<3*3)
乘方运算函数：2^x:pow(2,x);3^x:pow(3,x)

代码

class Solution {
public:
    int cutRope(int number) {
        if(number==2)
            return 1;
        if(number==3)
            return 2;
        int numof2=0;
        int numof3=0;
        int res=1;
        while(number>4)
        {
             numof3++;
             number-=3;
        }
        if(number==4)
             numof2=2;
        if(number==3)
            numof3++;
        if(number==2)
            numof2=1;
        res*=pow(2,numof2);
        res*=pow(3,numof3);//乘方运算
        return res;
    }
};