算法实现题 汽车加油问题.
问题描述:
一辆汽车加满油后可行驶n 公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。
.编程任务:
对于给定的n 和k 个加油站位置,编程计算最少加油次数。
.数据输入:
由文件input.txt 给出输入数据。第一行有2 个正整数n 和k,表示汽车加满油后可行驶n 公里,且旅途中有k 个加油站。接下来的1 行中,有k+1 个整数,表示第k 个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。
.结果输出:
将编程计算出的最少加油次数输出到文件output.txt 。如果无法到达目的地,则输出”No Solution”。
输入文件示例输出文件示例
input.txt
7 7
1 2 3 4 5 1 6 6
#include "stdafx.h"
#include <fstream.h>
void main()
{
}