数学问题,简单运算就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)
全部评论

相关推荐

拒绝无效加班的傻狍子很乐观:上交✌也挂我也在等结果
点赞 评论 收藏
分享
10-21 23:48
蚌埠坦克学院
csgq:可能没hc了 昨天一面完秒挂
点赞 评论 收藏
分享
秋招倒计时了,有没有一起组队捡漏的?
牛客965593684号:我倒是觉得捡漏机会不多,现在大厂都精得很,超发一大堆offer,还是等春招吧
点赞 评论 收藏
分享
11 收藏 评论
分享
牛客网
牛客企业服务