【经典算法】LeetCode 2739. 总行驶距离(Java/C/Python3/Go实现含注释说明,Easy)

• 作者主页： 🔗进朱者赤的博客

• 精选专栏：🔗经典算法

• 作者简介：阿里非典型程序员一枚 ，记录在大厂的打怪升级之路。 一起学习Java、大数据、数据结构算法（公众号同名）

• ❤️觉得文章还不错的话欢迎大家点赞👍➕收藏⭐️➕评论，💬支持博主，记得点个大大的关注，持续更新🤞
  ————————————————-

• 标签(题目类型)：

题目描述

卡车有两个油箱。给你两个整数，mainTank 表示主油箱中的燃料（以升为单位）
，additionalTank 表示副油箱中的燃料（以升为单位）。

该卡车每耗费 1 升燃料都可以行驶 10 km。每当主油箱使用了 5 升燃料时，
如果副油箱至少有 1 升燃料，则会将 1 升燃料从副油箱转移到主油箱。

返回卡车可以行驶的最大距离。

注意：从副油箱向主油箱注入燃料不是连续行为。这一事件会在每消耗 5 升燃料时突然且立即发生。

示例 1：

输入：mainTank = 5, additionalTank = 10
输出：60
解释：
在用掉 5 升燃料后，主油箱中燃料还剩下 (5 - 5 + 1) = 1 升，行驶距离为 50km 。
在用掉剩下的 1 升燃料后，没有新的燃料注入到主油箱中，主油箱变为空。
总行驶距离为 60km 。
示例 2：

输入：mainTank = 1, additionalTank = 2
输出：10
解释：
在用掉 1 升燃料后，主油箱变为空。
总行驶距离为 10km 。
提示：

1 <= mainTank, additionalTank <= 100

原题：LeetCode 2739 总行驶距离

思路及实现

方式一：模拟法

思路

直接根据题意进行模拟，主油箱 mainTank 每减少 5 个单位，可以行驶 50 千米，此时如果副油箱 additionalTank 存在燃料，则从副油箱中减少 1 个单位的燃料累加到主油箱 mainTank，直到主油箱 mainTank 的值小于 5 时，则退出循环，最终历程需要累加 10×mainTank，返回最终结果即可。

代码实现

Java版本

class Solution {
   
    public int distanceTraveled(int mainTank, int additionalTank) {
   
        int ans = 0;
        //考虑主油箱和副油箱都有的情况
        while (mainTank >= 5) {
   
            mainTank -= 5;
            ans += 50;
            if (additionalTank > 0) {
   
                additionalTank--;
                mainTank++;
            }
        }
        //只有主油箱的情况
        return ans + mainTank * 10;