切棍子-创新互联

假设要把长度为 n 厘米的木棒切分为 1 厘米长的小段,但是 1 根木棒只能由 1 人切分,当木棒被切分为 3 段后,可以同时由 3 个人分别切分木棒( 图2 )。
求最多有 m 个人时,最少要切分几次。譬如 n = 8,m = 3 时如下图所示,切分 4 次就可以了。
切棍子

创新互联是一家专注于成都网站设计、网站建设与策划设计,祥云网站建设哪家好?创新互联做网站,专注于网站建设十多年,网设计领域的专业建站公司;建站业务涵盖:祥云等地区。祥云做网站价格咨询:13518219792

问题1
求当 n = 20,m = 3 时的最少切分次数。
问题2
求当 n = 100,m = 5 时的最少切分次数。


package main

import "fmt"

func cutbar(n,m,current int)int{
    if current >= n{
        return 0
    }else if current <= m{
        return 1 + cutbar(n,m,current*2)
    }else {
        return 1 + cutbar(n,m,current+m)
    }
}

func main(){
    times := cutbar(20,3,1)
    fmt.Println(times)
    times2 := cutbar(100,5,1)
    fmt.Println(times2)

}

这里使用递归函数较为方便,n是棍子厘米数,m是人数,current是当前棍子的段数。

  1. 每次运算查看当前棍子段数量少于等于人数,则棍子数量翻倍,返回切分棍子的次数加1;
  2. 棍子段数且少于厘米数,则棍子不能全被切翻倍,只能增加m个,返回切分棍子的次数加1;
  3. 当棍子段数大于等于厘米数时,表示已切完,不用再切了,返回次数为0。
    结果是8和22.

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


网页题目:切棍子-创新互联
文章分享:http://scyanting.com/article/jgipc.html