问题描述;一辆虚拟汽车加满油后可行驶nkm.旅途中有若干加油站.设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少.并证明算法能产生一个最优解.

算法设计:对于给定的n和k个加油站位置,计算最少加油次数. 数据输入:由文件input.tst给出输入数据.第1行有2个正整数n和k,表示汽车加满油后可行驶nkm,且旅途中有k个加油站.接下来的1行中有k+1个整数,表示第k个加油站与第k-1个加油站之间的距离.第0个加油站表示出发地,汽车已加满油.第k+1个加油站表示目的地. 结果输出:将计算的最少加油次数输出到文件output.txt.如果无法到达目的地,则输出“NoSolution", <img src='https://img2.soutiyun.com/ask/2021-01-04/978638516727624.png' />

时间:2024-04-03 11:38:20

相似题目