汽车加油问题

1、汽车加油问题1. 题目：汽车加油问题： 一辆汽车加满油后可行驶n 公里。 旅途中有若干 个加油站。 设计一个有效算法， 指出应在哪些加 油站停靠加 油，使沿途加油次数最少。2. 算法步骤：1. 请求输入数组并规定格式以及代表意义。2. 以字符串形式读取数组并初始化数组。3. 建立循环求距离之和并判断是否需要加油，如果需要继续执行否则停止程序。4. 建立循环判断当前油量是否足够到达下一个加油站，如果不够则输出当前加油站的序号并刷新油量为最大油量，如果足够则仅刷新油量进入下一次循环。3. 源代码：package 汽车加油问题贪心;import java.util.Scanner;public cl

2、ass 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

3、(i)= ) b+;/获得数组长度n+1float a=new float b+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

4、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.Q Console 不攫言（terminarrr| irrfdy （Jiiva Application CAPrcgrirn FilesJ#varp 9 0.1binjavaw.ene7r年11月 1 口日下午 1孑4于M谓将八一的俎.裁组元幸就此表示；汽充港油贵行艘距离.距第一个可腌沾的距离.各个鲍铀站之间的间距 f汁苣加旃砧于高不得大二不大行里R高）50 4