题解 | #剪绳子#

剪绳子

http://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8

剪绳子问题

  1. 这道题该算是一道数学题,将长为n的绳子截成m段
  2. 将绳子截成每段长度是3的每一段可以获得最大的乘积
  3. 就是求解 同时
  4. 代码流程:
    if n<=3: return n-1
    ans = 1
    while n>4:
        ans *= 3
        n -= 3
    return ans
    为什么条件是n>4呢?因为n<=4的时候再细分就会使得结果变小了,不妨自己举个例子看一下哈
全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务