剑指offer-贪心-剪绳子

剑指offer

题目：剪绳子

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

代码：

#include <iostream>

using namespace std;

class Solution{
public:
    int cutRope(int number)
    {
        int num1 = number / 3;
        int num2 = number % 3;

        if (1 == number)
            return 1;
        else if (2 == number)
            return 1;
        else if (3 == number)
            return 2;
        
        if (0 == num2){
            for (int i = 0; i < num1; i++){
                sum *= 3;
            }
            return sum;
        }
        else if (1 == num2){
            for (int i = 0; i < num1 - 1; i++){
                sum *= 3;
            }
            for (int i = 0; i < num2 + 1; i++){
                sum *= 2;
            }
            return sum; 
        }
        else if (2 == num2){
            for (int i = 0; i < num1; i++){
                sum *= 3;
            }
            return 2 * sum;
        }

        return -1;
    }
private:
    int sum = 1;
};

int main()
{
    int number = 0;
    cout << "请输入一个数:";
    cin >> number;
    Solution A;
    int ret = A.cutRope(number);
    cout << ret;
}