《汽车加油问题》由会员分享，可在线阅读，更多相关《汽车加油问题（2页珍藏版）》请在金锄头文库上搜索。
1、汽车加油问题1. 题目：汽车加油问题：一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。2. 算法步骤：1. 请求输入数组并规定格式以及代表意义。2. 以字符串形式读取数组并初始化数组。3. 建立循环求距离之和并判断是否需要加油，如果需要继续执行否则停止程序。4. 建立循环判断当前油量是否足够到达下一个加油站，如果不够则输出当前加油站的序号并刷新油量为最大油量，如果足够则仅刷新油量进入下一次循环。3. 源代码：package汽车加油问题贪心;importclassGreedypublicstaticvoidmain(Strin
2、gargs)”请输入一个数组，数组元素依此表示：汽车满油量行驶距离、距第一个加油站的距离、各个加油站之间的间距）；（注意加油站距离不得大于最大行驶距离）;Scannerin=newScanner;intf=0,b=0,c=0;Stringh=();SConsol?由于（tprminflrrddy（JavaApplicationCArograrnFileJVArp9n.binavaw.ex1厅。117r章11月10门下午177彳避4运楫人一个需初.抑出元幸蔽此表示；汽充港油贵行股距离.距第一个M油沾的距离.各个加他站之间的间距（汁苣加油拈于高不得大二话大行里曰高）504仔16Q电泄1*皇少*要它要24个加面站：II或，口之所
