[华为OD] C卷 货运 老李是货运公司承运人,老李的货车额定载货重量为Wt 100

题目:

老李是货运公司承运人,老李的货车额定载货重量为Wt。现有两种货物、货物A单件重量为 

wa,单件运费利为pa,货物B单件重量为wb,单件运费利润为pb•老李每次发车时载货总 

重量刚好为货车额定的载货重量wt,车上必须同时有货物A和货物B,货物A、B不可切割。 

老李单车次满载运输可获得的最高利润是多少?

输入描述

第一列输入为货物A的单件重量wa, 0 < wa< 10000

第二列输入为货物B的单件重量wb, 0< wb < 10000

第三列输入为货车的额定载重wt, 0 < wt < 100000

第四列输入为货物A的单件运费利pa, 0<pa< 1000

第五列输入为货物B的单件运费利润pb, 0 < pb< 1000

输出描述

单次满载运输的最高利润

示例1:

输入

10 8 36 15 7

输出

44

示例2:

输入 

11211 

输出

2

题解:

比较简单,因为是最大值,所以尽量满载,假设a的数量为count,count>1,

那么因为b必须有一个,所以b的数量就是 (totalweight - weightA*count)/weightB

a最大数量就是(totalWeight-weightB)/weightA,然后按照a数量从1到最大值遍历利润,找到最大值就可以了

代码:

import java.util.Scanner;public class CarWeight {public static void main(String[] args) {Scanner in = new Scanner(System.in);String input_str = in.nextLine();String[] tmp2 = input_str.split(" ");int[] nums = new int[tmp2.length];for (int i = 0; i < tmp2.length; i++) {nums[i] = Integer.parseInt(tmp2[i]);}int wa = nums[0];int wb = nums[1];int pa = nums[3];int pb = nums[4];int wt = nums[2];int countA = 1;int countAmax = (wt - wb) / wa;//b物品至少有一个int countb = 1;int result = 0;for (int i = 1; i <= countAmax; i++) {countb = (wt - i * wa) / wb;result = Math.max(result, pa * i + pb * countb);}System.out.println(result);}
}

验证:

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

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

相关文章

u盘量产工具拥有分区功能,它把一个U盘分成数个移动盘,更改U盘介质类型(Fixed 和 Removabe),供大家学习研究参考~

非常受欢迎的u盘量产工具。最新版拥有分区功能&#xff0c;它把一个U盘分成数个移动盘&#xff0c;更改U盘介质类型(Fixed 和 Removabel)。数码之家量产工具官方版不是数据恢复&#xff0c;是对U盘底层硬件信息的恢复(非硬件损坏)&#xff0c;使因为底层硬件信息受损电脑无法识…

188页 | 2023企业数字化转型建设方案(数据中台、业务中台、AI中台)(免费下载)

1、知识星球下载&#xff1a; 如需下载完整PPTX可编辑源文件&#xff0c;请前往星球获取&#xff1a;https://t.zsxq.com/19KcxSeyA 2、免费领取步骤&#xff1a; 【1】关注公众号 方案驿站 【2】私信发送 2023企业数字化转型建设方案 【3】获取本方案PDF下载链接&#xff0…

UE5像素流部署以及多实例部署(兼容ue4)

像素流部署请看我之前的文章就行&#xff0c;今天讲的是多实例部署 在这里可以配置多实例的数量 如果设置800端口 设置两个实例 那么就是800 801端口 我的个人显卡是4060TI,最多开三个

【C++】封装哈希表 unordered_map和unordered_set容器

目录​​​​​​​ 一、unordered系列关联式容器 1、unordered_map 2、unordered_map的接口 3、unordered_set 二、哈希表的改造 三、哈希表的迭代器 1、const 迭代器 2、 operator 3、begin()/end() ​ 4、实现map[]运算符重载 四、封装 unordered_map 和 unordered_se…

2024.4.26 —— LeetCode 高频题复盘

目录 3. 无重复字符的最长子串206. 反转链表146. LRU 缓存215. 数组中的第K个最大元素25. K 个一组翻转链表15. 三数之和53. 最大子数组和21. 合并两个有序链表1. 两数之和5. 最长回文子串912. 排序数组 3. 无重复字符的最长子串 题目链接 class Solution:def lengthOfLongest…

2 Spring IoC

POM 创建一个工程名为 spring-ioc-demo 的项目&#xff0c;pom.xml 文件如下&#xff1a; <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSc…

中伟视界:矿山智能管控平台关键功能介绍,AI算法、告警通知、问题解决

矿山智能管控平台的关键功能介绍如下&#xff1a; 1.1. 主界面功能介绍 主界面分为六大区域&#xff0c;分别是设备列表、重点区域、功能区、告警列表、菜单区等&#xff0c;分别对应不同的功能和操作。 1.2. 平台功能 平台包含11条特色功能&#xff0c;分别为&#xff1a…

Open feign远程调用丢失请求头问题

由浏览器发送后台请求会携带cookie&#xff0c;在后台服务中会通过拦截器拦截到请求&#xff0c;并通过session来获取当前用户是否登录&#xff0c;即便httpsession是springSession实现分布式session共享&#xff0c;它通过对request和response和session的包装类实现了自己的se…

《Git---Windows Powershell提交信息中文乱码解决方案》

解释&#xff1a; Windows PowerShell中的Git乱码通常是因为字符编码不正确或Git配置不支持Windows系统的默认编码导致的。Git在处理文件时可能使用UTF-8编码&#xff0c;而Windows系统的命令行工具&#xff08;如PowerShell&#xff09;默认使用的是Windows-1252或GBK编码。 …

mysql 字符串去重

把“aa,bb,cc,dd,aa,bb,cc,dd” 字符串中重复的内容去除。 还是用截取的方式&#xff0c;一个一个截取&#xff0c;然后进行拼接&#xff0c;拼接前用find_in_set函数来判断&#xff0c;是否已经存在&#xff1f; 如果不存在&#xff0c;进行拼接&#xff0c;存在就忽略&#x…

场景文本检测识别学习 day06(Vi-Transformer论文精读)

Vi-Transformer论文精读 在NLP领域&#xff0c;基于注意力的Transformer模型使用的非常广泛&#xff0c;但是在计算机视觉领域&#xff0c;注意力更多是和CNN一起使用&#xff0c;或者是单纯将CNN的卷积替换成注意力&#xff0c;但是整体的CNN 架构没有发生改变VIT说明&#x…

Openstack: live-migration SRIOV的一个问题(1)

​去年分析的一个问题&#xff1a;Openstack: migration 虚拟机热迁移 失败的注意点。里面有很多未知答案的问题。最近再总结一下&#xff0c;可能会有几篇&#xff0c;算是一个系列。 在这两天又遇到&#xff0c;继续看了一下。找到了之前一直没有搞明白的一个问题&#xff1…

Jupyter Notebook 中使用虚拟环境的Python解释器

问题&#xff1a;创建虚拟环境&#xff0c;在pycharm中配置虚拟环境的Python解释器&#xff0c;然后在pycharm中打开ipynb&#xff0c;执行发现缺少包&#xff0c;但是虚拟环境中已经安装了 解决方式&#xff1a; 配置Jupyter Notebook 使用虚拟环境的Python解释器 1&#x…

手写代码题【基础篇】

一.如何实现一个深比较函数 首先&#xff0c;需要明确一点&#xff1a;HTML 是一种用于创建网页的标记语言&#xff0c;它并不适合用来实现复杂的逻辑功能&#xff0c;如深比较函数。深比较函数通常用于比较两个对象的值是否相等&#xff0c;包括它们的属性和嵌套对象。 如果…

JWT是什么?如何使用?

JWT是什么&#xff1f;如何使用&#xff1f; 前言什么是JWT&#xff1f;概念工作方式JWT的组成HeaderPayloadSignatrue 实战引入依赖自定义注解定义实体类定义一个JWT工具类业务校验并生成token定义拦截器配置拦截器定义接口方法并添加注解开始验证 使用场景注意事项 JWT与传统…

用大模型生成带文字的海报

本文代码讲整合在&#xff1a; GitHub - liangwq/Chatglm_lora_multi-gpu: chatglm多gpu用deepspeed和 这篇文章介绍如何利用VLMdiffusion模型来搭建一条文本生成海报的链路。搭建这条链路有两个应用&#xff1a;1.实际的业务中需要批量生产文字图海报可以用&#xff0c;2.可以…

【信息系统项目管理师知识点速记】范围管理:创建WBS

9.6 创建WBS 创建工作分解结构(WBS)是把项目可交付成果和项目工作分解成较小、更易于管理的组件的过程。其主要作用是为所要交付的内容提供架构。这一过程仅在项目的预定义点或仅开展一次。 9.6.1 输入 项目管理计划 范围管理计划:定义了如何根据项目范围说明书创建WBS。项…

C++学习第八课:函数定义使用和它的高级应用

C学习第八课&#xff1a;函数的高级使用 在C中&#xff0c;函数是封装一段代码的单元&#xff0c;使得代码更加模块化、重用性高&#xff0c;并且易于维护。本课我们将介绍如何使用函数组织代码&#xff0c;包括函数原型、定义、调用、参数传递、返回值、默认参数值、递归函数…

生成式人工智能(AIGC)教学解决方案

一、前言 近年来&#xff0c;伴随计算能力跃升和数据量指数级增长&#xff0c;以多模态巨型模型为典型代表的生成式AI技术&#xff0c;在全球范围内引起了广泛关注与热烈追捧。在教育、医疗、法律等众多专业领域&#xff0c;生成式人工智能技术的影响力日益凸显&#xff0c;尤…

基于SSM的美容院管理系统演示。Javaee项目。ssm项目。

演示视频&#xff1a; 基于SSM的美容院管理系统演示。Javaee项目。ssm项目。 项目介绍&#xff1a; 采用M&#xff08;model&#xff09;V&#xff08;view&#xff09;C&#xff08;controller&#xff09;三层体系结构&#xff0c;通过Spring SpringMvcMybatisVueLayuiElem…