汽车加油问题.docxVIP

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