leetcode2739--总行驶距离

news/2024/9/24 12:01:05/

1. 题意

典型的空瓶换酒问题。

2. 题解

2.1 直接模拟
class Solution {
public:int distanceTraveled(int mainTank, int additionalTank) {int ans = 0;while (mainTank >= 5) {ans += mainTank/5*5;int extra = min(mainTank/5,  additionalTank);mainTank %= 5;mainTank += extra;additionalTank -= extra;}ans += mainTank;return ans * 10;}
};
2.2 数学

计算主油箱理论加油次数

每五公里就可以加一次油,所以相当于 4 4 4公里对应加一次油。

但是 4 4 4公里的整数倍少加一次油,因为最后剩余的 4 4 4公里并不足以加一次油。

add_cnt = (mainTank - 1)/4

我们还需要副油箱里有对应次数的油。

所以加油次数

add_cnt = min( ( mainTank - 1)/4, additionalTank)

总的油数

tot = mainTank + min( (mainTank - 1)/4, additionalTank );

最终答案乘上里程数即可

class Solution {
public:int distanceTraveled(int mainTank, int additionalTank) {int add_cnt = min((mainTank - 1) / 4, additionalTank);int ans = mainTank + add_cnt;return ans * 10;}
};

http://www.ppmy.cn/news/1438220.html

相关文章

前端框架技术革新历程:从原生DOM操作、数据双向绑定到虚拟DOM等框架原理深度解析,Web开发与用户体验的共赢

前端的发展与前端框架的发展相辅相成,形成了相互驱动、共同演进的关系。前端技术的进步不仅催生了前端框架的产生,也为其发展提供了源源不断的动力。 前端的发展 前端,即Web前端,是指在创建Web应用程序或网站过程中负责用户界面…

无人机类型有哪些?

无人机可以按照多种方式进行分类,每种分类都有其特定的无人机类型。以下是一些常见的分类方式及其对应的无人机类型: 1. 按飞行平台构型分类: * 固定翼无人机 * 旋翼无人机 * 无人飞艇 * 伞翼无人机 * 扑翼无人机 2. 按用途分类&#xff1a…

HarmonyOS ArkUI实战开发-NAPI方法扩展

在前 3 小结笔者简单介绍了 NAPI 工程并对生成的源码进行了简单介绍,本节笔者在前 3 小节的基础上对 NAPI 工程做个扩展,再额外添加一个计算 MD5 的方法 md5()。 声明md5方法 在 index.d.ts 文件中声明一个 md5() 方法,该方法接收一个 stri…

计算机网络-IS-IS工作原理之邻接关系建立

前面我们学习了IS-IS的基础理论与相关概念,IS-IS与OSPF一样是链路状态路由协议,需要建立邻接关系,互相传递LSP信息的,因此现在开始学习IS-IS的工作原理,如何建立邻接关系、链路状态数据库同步以及路由更新计算。 一、邻…

每天一个数据分析题(二百八十四)

已知随机变量X服从二项分布 X~B(n,p), 且 E(X)2 ,D(X)1,则P(X3)() A.1/4 B.1/3 C.3/8 D.1/2 题目来源于CDA模拟题库 点击此处获取答案

java的ArrayList LinkedList的操作

文章目录 ArrayList1. ArrayList集合的特点2. 操作 LinkedList1. LinkedList集合的特点2. 操作 参考链接 ArrayList 1. ArrayList集合的特点 2. 操作 add(Object element) 向列表的尾部添加指定的元素。size() 返回列表中的元素个数。get(int index) 返回列表中指定位置的元素…

OpenHarmony鸿蒙南向开发案例:【智能窗户通风设备】

样例简介 本文档介绍了安全厨房案例中的相关智能窗户通风设备,本安全厨房案例利用轻量级软总线能力,将两块欧智通V200Z-R/BES2600开发板模拟的智能窗户通风设备和燃气告警设备组合成。当燃气数值告警时,无需其它操作,直接通知软总…

Qt中ui界面的stylesheet转换为代码设置

问题背景: 多语言翻译时,有些翻译文本内容过长,无法全部显示出来,需要改变部分按钮字体的大小。在针对有多级结构的风格设置时,代码中调用setStyleSheet不生效。如下图: 直接将样式表中的内容复制到qstrin…