汽车加油问题.doc

汽车加油问题1. 题目：汽车加油问题： 一辆汽车加满油后可行驶 n 公里。旅途中有若干 个加油站。设计一个有效算法，指出应在哪些加 油站停靠加油，使沿途加油次数最少。2. 算法步骤：1. 请求输入数组并规定格式以及代表意义。2. 以字符串形式读取数组并初始化数组。3. 建立循环求距离之和并判断是否需要加油，如果需要继续执行否则停止程序。4. 建立循环判断当前油量是否足够到达下一个加油站，如果不够则输出当前加油站的序号并刷新油量为最大油量，如果足够则仅刷新油量进入下一次循环。3. 源代码： package 汽车加油问题贪心;import java.util.Scanner;public class Greedy public static void main(String args) System.out.println(请输入一个数组，数组元素依此表示：汽车满油量行驶距离、距第一个加油站的距离、各个加油站之间的间距);System.out.println(注意加油站距离不得大于最大行驶距离);Scanner in=new Scanner(System.in);int f=0,b=0,c=0;String h=in.nextLine();/将数组读入字符串h=h.trim();/去掉字符串两头空格for(int i=0;ih.length();i+) if(h.charAt(i)= ) b+;/获得数组长度n+1floata=new floatb+1;/截取子字符串初始化数组for(int i=0;ih.length();i+) if(h.charAt(i)= ) /以每个空格作为数字元素的起点和终点ac=Float.parseFloat(h.substring(f, i);c+;f=i+1;/刷新起点/由于终点没空格上述循环无法初始化最后一个数组元素，特在此处单独初始化。aa.length-1=Float.parseFloat(h.substring(f, h.length();/核心算法float n=a0;float N=n;/实际油量int m=0,h1=0;for(int i=1;i=h1) /判断是否需要加油System.out.println(不需要加油);System.exit(0);System.out.print(至少需要在第);for(int i=1;ia.length;i+) if(N=ai)N=N-ai;System.out.print(个加油站加油，);System.out.print(共加+m+次。);4. 运行截图：1.2.