java 旅行家的预算_洛谷 P1016 旅行家的预算 Java解法

洛谷 P1016 旅行家的预算 Java解法

洛谷 P1016 旅行家的预算 Java解法

9e5180eea8ab610b45ac6d023cdcef26.png

package com.two;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

double D1 = sc.nextDouble();// 两个城市之间的距离

double C = sc.nextDouble();// 汽车油箱中油的容量

double D2 = sc.nextDouble();// 每升汽油能行驶的距离

double P = sc.nextDouble();// 出发时每升汽油的价格

int N = sc.nextInt();// 沿途油站数

double distance[] = new double[N + 2];// 距离加油站的路程

double Pi[] = new double[N + 2]; // 每个加油站汽油的价格

double Maxd = D2 * C;// 目前油箱中油所能跑的最大距离

double money = 0;// 需要的钱

double surplus = 0;// 油箱中在到达了下一个加油站时油箱中的剩余油量

// 初始化距离和油价数组,且起点和终点也加进去

distance[0] = 0;

Pi[0] = P;

distance[N + 1] = D1;

Pi[N + 1] = 0;

for (int i = 1; i <= N; i++) {

distance[i] = sc.nextDouble();

Pi[i] = sc.nextDouble();

}

// 当油箱中油用完所能走的距离小于两个加油站之间的距离时无解

for (int i = 0; i <= N; i++) {

if (distance[i + 1] - distance[i] > Maxd) {

System.out.println("No Solution");

return;

}

}

// 有解,开始遍历每一个站点

int i = 0;

while (i <= N) {

int j;

for (j = i + 1; j <= N + 1; j++) {// 下一个

if (distance[j] - distance[i] > Maxd) {

j = j - 1;// 最大行驶距离无法到达j,因此最大到达j-1站点

break;

}

if (Pi[j] <= Pi[i]) {// 找到下一个更便宜的加油站

break;

}

}

// 更新油费:{距离下一站的路程/每升汽油能行驶的距离-油箱中的剩余油量)}*上一个加油站的油的价格 ;

// 钱=量*单价

if (Pi[j] <= Pi[i]) {// 找到下一个更便宜的加油站

money += ((distance[j] - distance[i]) / D2 - surplus) * Pi[i];

surplus = 0;// 更新到达下一个加油站后的剩余油量

} else {// 否则没有找到比这个加油站便宜的油,则加满油

money += (C - surplus) * Pi[i];// (油箱容量-剩余油)*每升油的单价

surplus = C - (distance[j] - distance[i]) / D2;// 剩余油量=(油箱容量-相邻一站耗的油)/每升汽油行驶的距离

}

i = j;// 往下一个加油站行驶

}

System.out.println(String.format("%.2f", money));

}

}

洛谷 P1016 旅行家的预算 Java解法相关教程

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/551150.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java语言执行过程_Java程序的运行过程(执行流程)分析

万事知其然&#xff0c;要知其所以然&#xff0c;所以本节带大家来详细了解一下 Java 程序的执行过程。从《使用记事本编写运行Java程序》一节的案例可以看出&#xff0c;Java 程序的运行必须经过编写、编译和运行 3 个步骤。编写&#xff1a;是指在 Java 开发环境中进行程序代…

java smp_什么是SMP系统

SMP(Symmetric Multi-Processing)&#xff0c;对称多处理结构的简称&#xff0c;是指在一个计算机上汇集了一组处理器(多CPU),各CPU之间共享内存子系统以及总线结构。在这种技术的支持下&#xff0c;一个服务器系统可以同时运行多个处理器&#xff0c;并共享内存和其他的主机资…

php搭建云服务器,云服务器上如何搭建php环境

1) 安装libtool和libtool-ltdl[rootlocalhost mysql]# yum -y install "libtool*"[rootlocalhost mysql]# yum -y install "libtool-ltdl*"2) 手工修改gd库文件PHP 5.4 也有一些 Bug&#xff0c;在检测 gd 库时会报错&#xff0c;需要我们手工修改。命令如…

php实现文本替换,php 如何实现文字替换

php实现文字替换的方法&#xff1a;首先创建一个PHP示例文件&#xff1b;然后输入代码“str_replace("iwind", "kiki", "i love iwind, iwind said");”&#xff1b;最后输出执行结果即可。在php替换字符效率最高也是最简单字符替换函数str_repl…

php 删除指定html标签,php删除html标签的三种解决办法

分享下PHP删除HTMl标签的三种方法。方法1&#xff1a;直接取出想要取出的标记function strip($str){$strstr_replace("","",$str);//$strhtmlspecialchars($str);return strip_tags($str);}//edit by www.jbxue.com?>方法2.PHP 中有个 strip_tags 函数…

php加载autoload,php自动加载类__autoload()的方法_PHP教程

本文章来给大家简单的介绍一下关于php自动加载类__autoload()的方法&#xff0c;希望此方法对各位同学会有所帮助哦。作用&#xff1a;当在程序中需要实例化一个类&#xff0c;刚好这这类又不是在本文件中&#xff0c;则需要用包含函数将外部文件包含进来。但是&#xff0c;当要…

php http_user_agent 微信浏览器改变为其他浏览器,微信内置浏览器HTTP_USER_AGENT

随着微信的普及和微信公众号的营销日益增多&#xff0c;我们所面对的开发不再仅仅局限于传统的网站&#xff0c;微信开发也成为了我们程序猿的一项必修课程。我们可以借助微信开发者工具进行微信小程序和微信公众号网页开发&#xff0c;但是在微信公众号网页开发过程中&#xf…

达内php第三次月考,达内第三次月考

1. 下列不属于浏览器内置的对象的是&#xff1a;()A. navigatorB. documentC. windowD. request正确答案&#xff1a;D2. Servlet 可以存储数据的三个不同的作用域是()。A. 请求、会话和上下文B. 响应、会话和上下文C. 请求、响应和会话D. 请求、响应和上下文正确答案&#xff…

php与eCharts结合,23.安装php和echarts进行结合展示图表

$dbms‘mysql‘; //数据库类型$host‘192.168.86.131‘; //数据库主机名$dbName‘userdb‘; //使用的数据库$user‘sqoop‘; //数据库连接用户名$pass‘sqoop‘; //对应的密码$dsn"$dbms:host$host;dbname$dbName";$dbh new PDO($dsn, $user, $pass); //初始化一个PD…

java win10 通知,如何使用Java AWT创建和显示Windows 10通知

在Java中, 如何生成不同类型的通知或警报非常令人困惑。一些开发人员更喜欢使用JOptionPane, 但是当你在固定环境中工作时(例如在Windows 10中), 使用Windows的默认通知样式非常好, 因此这就是为什么我们向你展示一个简短的摘要来显示Java AWT轻松实现Windows 10通知。以下代码…

matlab枚举类型,在 Simulink 模型中使用枚举数据

计算中的枚举值按照设计&#xff0c;Simulink 不允许在数学计算中将枚举值作为数值使用&#xff0c;即使枚举类是 MATLAB int32 类的子类也是如此。因此&#xff0c;尽管枚举类型存在基础整数&#xff0c;也不能作为数值类型使用。例如&#xff0c;您不能直接为 Gain 模块输入枚…

mysql数据库表名批量改为小写,MySQL 批量修改表名

2018-12-04 15:33:19CocoaPods安装和使用教程当你开发iOS应用时&#xff0c;会经常使用到很多第三方开源类库&#xff0c;比如JSONKit&#xff0c;AFNetWorking等等。可能某个类库又用到其他类库&#xff0c;所以要使用它&#xff0c;必须得另外下载其他类库&#xff0c;而其他…

dataguard mysql,[dataguard同步数据库]Dataguard环境下数据库的备份与恢复

在线QQ客服&#xff1a;1922638专业的SQL Server、MySQL数据库同步软件在部署完active data guard后&#xff0c;不但可以将只读的查询交给备库执行&#xff0c;还可以把日常的数据库备份工作放在备库上执行&#xff0c;从而减轻主库的压力&#xff0c;充分的发挥服务器资源&am…

matlab求解helmholtz,MATLAB与科学计算(第2版)

第1章 安装及使用前的准备1.1 MATLAB 6.x简介1.1.1 21世纪的科学计算语言1.1.2 MATLAB的发展历史1.1.3 MATLAB 6.x的新特点1.1.4 MATLAB的应用和网上资源1.2 MATLAB 6.x的安装1.3 MATLAB的桌面平台1.3.1 启动MATLAB1.3.2 桌面平台1.4 帮助系统1.4.1 联机帮助系统1.…

php最简单漂亮的excel导出,php把数据表导出为Excel表的最简单、最快的方法(不用插件)...

header("Content-type:application/vnd.ms-excel");header("Content-Disposition:filenamexls_region.xls");$cfg_dbhost localhost;$cfg_dbname testdb;$cfg_dbuser root;$cfg_dbpwd root;$cfg_db_language utf8;// END 配置//链接数据库$link mysq…

php getimagecompose,Docker进阶:Dockerfile以及docker-compose工具

Dockerfile&#xff1a;用来定制镜像的文件Docker-compose&#xff1a;用来部署容器集群的命令工具Dockerfile基本语法FROM&#xff1a;指定基础镜像&#xff0c;格式一般是FROM :FROM必须是Dockerfile的第一条非注释的命令是镜像名&#xff0c;是指定版本&#xff0c;不写的话…

oracle 数字类型行转列,oracle行转列

一、PIVOT实例1. 建表建立一个销售情况表&#xff0c;其中&#xff0c;year字段表示年份&#xff0c;quarter字段表示季度&#xff0c;amount字段表示销售额。quarter字段分别用Q1, Q2, Q3, Q4表示一、二、三、四季度。CREATE TABLE SalesByQuarter( year INT, -- 年份qu…

Redis的安装以及使用

第一步&#xff0c;去官网下载一个压缩包到本地解压即用&#xff0c;绿色软件&#xff0c;不用其他操作&#xff0c;点击Download下载即可&#xff1a; Introduction to Redis | RedisLearn about the Redis open source projecthttps://redis.io/docs/about/第二步&#xff0…

oracle转sparksql工具化,不使用Sqoop流程,利用CacheManager直接完成SparkSQL数据流直接回写Oracle...

以前都是使用Sqoop来完成数据从生成的hdfs数据存储上来抽取至oracle的数据库&#xff1a;sqoop抽取语句&#xff1a;sqoop export --connect "jdbc:oracle:thin:ip:port:sid" --username 用户名 --password 密码 --table sid.表名 --export-dir hdfs://nameservice1/…

oracle+行换列,Oracle的数据表中行转列与列转行的操作实例讲解

行转列一张表查询结果为--行转列select years,(select amount from Tb_Amount as A where month1 and A.yearsTb_Amount.years)as m1,(select amount from Tb_Amount as A where month2 and A.yearsTb_Amount.years)as m2,(select amount from Tb_Amount as A where month3 and…