




免费预览已结束,剩余1页可下载查看
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
_汽车加油问题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(共加+
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年12月变电检修工题库+参考答案
- 2025年7月土建类安全员(C2)练习题库
- 重难点解析人教版八年级上册物理声现象《声音的特性声的利用》专题练习试卷(详解版)
- 难点详解人教版八年级上册物理声现象《声音的特性声的利用》必考点解析练习题(解析版)
- 2025及未来5年中国运动机械市场调查、数据监测研究报告
- 2025及未来5年中国腰果盘市场调查、数据监测研究报告
- 2025及未来5年中国黑白绣花线市场调查、数据监测研究报告
- 2025及未来5年中国合金异型材市场调查、数据监测研究报告
- 2025及未来5年中国漂白涤纶热轧非织造布市场调查、数据监测研究报告
- 难点解析人教版八年级上册物理物态变化《熔化和凝固》难点解析试卷(含答案解析)
- 人工智能+开放共享城市安全监控数据共享分析报告
- 2023年中级统计师《统计工作实务》试题真题及答案
- 新疆质量安全总监培训课件
- 灌溉水源保障与应急供水预案方案
- 心理健康指导手册方案
- 电厂安全学习培训课件
- 电信安装人员安全培训课件
- 滑动轴承合金课件
- 2025秋新教材统编版(2024)八年级上册道德与法治全册教案
- 2025年液冷数据中心项目投资可行性研究报告
- 事业位协议班培训合同
评论
0/150
提交评论