汽车加油问题.docx

上传人:李医生 文档编号:10668869 上传时间:2021-05-30 格式:DOCX 页数:6 大小:70.20KB
返回 下载 相关 举报
汽车加油问题.docx_第1页
第1页 / 共6页
汽车加油问题.docx_第2页
第2页 / 共6页
汽车加油问题.docx_第3页
第3页 / 共6页
汽车加油问题.docx_第4页
第4页 / 共6页
汽车加油问题.docx_第5页
第5页 / 共6页
点击查看更多>>
资源描述

《汽车加油问题.docx》由会员分享,可在线阅读,更多相关《汽车加油问题.docx(6页珍藏版)》请在三一文库上搜索。

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 10 粥 1。皇少需要古集? 4个地通站为生,江加之就:Welcome ToDownload !欢迎您的下载,资料仅供参考! 精品资料

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 科普知识


经营许可证编号:宁ICP备18001539号-1