lilili07 2022-05-07 11:39 采纳率: 72.7%
浏览 163
已结题

python 给汽车加油 贪心算法

一辆汽车加满油后可行驶 d公里。旅途中有若干个加油站,指出应在哪些加油站停靠加油(每次加油都加满),使沿途加油次数最少。

第一行有 2 个正整数d和 k(k<=1000 ),表示汽车加满油后可行驶d公里,且旅途中有 k个加油站。 第二行有 k个整数,表示第 k 个加油站与第k-1 个加油站之间的距离。 第 0 个加油站表示出发地,汽车已加满油(到达最后一个加油站则认为到达目的地)。

输出:
输出最少加油次数。如果无法到达目的地,则输出“No Solution!”。

输入:
7 7
1 2 3 4 5 1 6
输出:
3

  • 写回答

3条回答 默认 最新

  • 关注

    img

    
    n, k = map(int, input().split())
    d = list(map(int, input().split()))
    c = 0  # 初始化加油次数
    now = n  # 初始化当前油量
    for i in range(k ):  # 开始旅途~
        if now < d[i]:  # 判断当前油量是否可以到达下一个加油站
            c += 1  # 如果无法到达,则需要加油。加油次数+1
            now = n  # 重新初始化油量
        now -= d[i]  # 减去到达下一站所需油量
        if now < 0:  # 判断此时当前油量
            c = 'No Solution'  # 当前油量为负,说明无法到达下一站,输出无解
            break  # 不能再愉快的旅行了
    print(c)  # 输出结果
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 5月15日
  • 已采纳回答 5月7日
  • 修改了问题 5月7日
  • 修改了问题 5月7日
  • 展开全部

悬赏问题

  • ¥15 html5 qrcode 扫描器
  • ¥15 爬取网页信息并保存需要完整代码
  • ¥15 一分十不等功分器阻设计问题,请问这个56Ω怎么得到的
  • ¥15 (标签-matlab)
  • ¥100 求看看这个数学建模,有偿
  • ¥15 深度学习目标检测现在框架加注意力的创新可以投几区?
  • ¥15 PdfiumViewer pdf转图片
  • ¥15 利用Java连接API接口总是出问题
  • ¥15 请教一个关于镜头标定,棋盘格格子大小的问题(畸变测试)
  • ¥15 安装GroudingDINO RuntimeError: Error compiling objects for extension