题解 | #剪绳子#
剪绳子
http://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8
数学公式法 f(3)>f(2)>..., 又4>3*1
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param n int整型
# @return int整型
#
class Solution:
def cutRope(self , n: int) -> int:
# write code here
if n < 3:
return n - 1
x = n % 3
y = n // 3
if x == 0:
res = pow(3, y)
elif x == 1:
res = pow(3, y - 1) * 4
elif x == 2:
res = pow(3, y) * 2
return res
