weixin_62198059
2021-09-30 10:57
采纳率: 100%
浏览 52
已结题

贪心算法计算汽车加油问题

汽车加满油可行100公里,沿途有6个加油站,没个加油站和上一个加油站距离50 .80 .39 .60 .40. 32 .用python编写指出哪些加油站加油,使沿途加油次数最少

  • 好问题 提建议
  • 收藏

1条回答 默认 最新

  • CSDN专家-sinjack 2021-09-30 10:59
    已采纳
    n=100  #加满油可以走多远
    k=6 #加油站个数
    d=[50,80,39,60,40,32]#加油站间隔距离,默认不会大于n
    num=0
    
    i,sum=0,0
    while i<=k:
        sum +=d[i]
        if sum>=n:           #50+80>100,所以第一个加油站就得加油
            sum=d[i]
            num+=1
        i+=1
    print(num)
    
    已采纳该答案
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题