剪绳子

题目：剪绳子

题目描述

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

思路

全部拆成2跟3，且3越多越好。注意当number=2和3也要切。

class Solution {
public:
    int cutRope(int number) {
        if(number<2) return -1;
        if(number<4) return number-1;
    	//能分成几个3 
        int a = number/3;
    	if(number%3==1) a--;
    	
    	//能分成几个2 
        int b = (number-3*a)/2;
        return pow(3,a)*pow(2,b);
	} 
};