剑指offer-67 剪绳子

• 题目要求：给你一根长度为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。

• 解题思路:归纳 3 =1 2；  4= 2 2； 5 =2 3； 6 =3 3；7=3 2 2； 8=2 3 3； 9= 3 3 3 ；

•  

  class Solution:
      def cutRope(self, number):
          n= number
          if n == 2:
              return 1
      
          if  n == 3: 
              return 2
      
          x = n % 3
          y = n / 3
          if x == 0:
              return pow(3, y)
          elif x == 1:
              return 2 * 2 * pow(3, y - 1)
          else :
              return 2 * pow(3, y)