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

相关推荐

不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
05-20 21:57
已编辑
门头沟学院 Java
喜欢吃卤蛋的悲伤蛙在...:建信融通没消息吧,我2说有实习挂简历不理了
点赞 评论 收藏
分享
程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
评论
11
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务