剑指offer ---剪绳子（贪心）

给你一根长度为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）

输入例子:

8

输出例子:

18

解题思路：

一个自然数不是偶数即奇数，由此任一个数都能够分解为若干个2与若干个3 之和，（分解时不分解1，原因是1 的存在会使得乘积减少）

# -*- coding:utf-8 -*-
#include<iostream>
#include<math.h>

using namespace std;
int cutRope(int number) {
    if (number<=0)
    return 0;
    if(number==1)
    return 1;
    if (number==2)
        return 1;
    if (number==3)
        return 2;
    int timesof3=number/3;
    if (number-timesof3*3==1)
        timesof3-=1;
    int timesof2=(number-timesof3*3)/2;
    return pow(3,timesof3)*pow(2,timesof2);
    
        
    }
int main(){
  
    int number;
    cin>>number;
    cout<<cutRope(number)<<endl;
      return 0;
    
}

# -*- coding:utf-8 -*-
class Solution:
    def cutRope(self, number):
        if number<=1:
            return 0
        if number==2:
            return 1
        if number==3:
            return 2
        timesof3=number/3
        if (number-timesof3*3)==1:
            timesof3-=1
        timesof2=(number-timesof3*3)/2
        return (pow(2,timesof2)*pow(3,timesof3))