数学问题，简单运算就OK
剪绳子
http://www.nowcoder.com/questionTerminal/57d85990ba5b440ab888fc72b0751bf8
这是一个数学问题。
当number > 3时，绳子的长度尽可能为3
class Solution:
def cutRope(self, number):
if number <= 2:
return 1
if number == 3:
return 2
mod = number % 3
if mod == 1: # 余数为1时，应将1*3分解成2*2
return 4 * (3 ** (number // 3 - 1))
elif mod == 2:
return 2 * (3 ** (number // 3))
else:
return 3 ** (number // 3)
查看22道真题和解析
