class Solution {
public:
int distanceTraveled(int mainTank, int additionalTank) {
}
};
6901. 总行驶距离
卡车有两个油箱。给你两个整数，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原站题解
java 解法, 执行用时: 3 ms, 内存消耗: 42.8 MB, 提交时间: 2024-04-25 07:48:37
class Solution {
public int distanceTraveled(int mainTank, int additionalTank) {
int ans = 0;
while (mainTank >= 5) {
int t = mainTank / 5;
ans += t * 50;
mainTank %= 5;
t = Math.min(t, additionalTank);
additionalTank -= t;
mainTank += t;
}
return ans + mainTank * 10;
}
}
java 解法, 执行用时: 3 ms, 内存消耗: 43.1 MB, 提交时间: 2024-04-25 07:45:29
class Solution {
public int distanceTraveled(int mainTank, int additionalTank) {
return (mainTank + Math.min((mainTank - 1) / 4, additionalTank)) * 10;
}
}
javascript 解法, 执行用时: 126 ms, 内存消耗: 55.4 MB, 提交时间: 2024-04-25 07:45:15
/**
* @param {number} mainTank
* @param {number} additionalTank
* @return {number}
*/
var distanceTraveled = function(mainTank, additionalTank) {
return (mainTank + Math.min(Math.floor((mainTank - 1) / 4), additionalTank)) * 10;
};
rust 解法, 执行用时: 8 ms, 内存消耗: 2 MB, 提交时间: 2024-04-25 07:45:00
impl Solution {
pub fn distance_traveled(main_tank: i32, additional_tank: i32) -> i32 {
return (main_tank + additional_tank.min((main_tank - 1) / 4)) * 10;
}
}
python3 解法, 执行用时: 88 ms, 内存消耗: 16 MB, 提交时间: 2023-06-19 09:34:29
class Solution(object):
def distanceTraveled(self, mainTank, additionalTank):
return (mainTank + min((mainTank - 1) >> 2, additionalTank)) * 10
golang 解法, 执行用时: 16 ms, 内存消耗: 5.3 MB, 提交时间: 2023-06-19 09:34:02
func distanceTraveled(mainTank, additionalTank int) (ans int) {
for mainTank >= 5 {
t := mainTank / 5
ans += t * 50
mainTank %= 5
t = min(t, additionalTank)
additionalTank -= t
mainTank += t
}
return ans + mainTank*10
}
func min(a, b int) int { if b < a { return b }; return a }
golang 解法, 执行用时: 12 ms, 内存消耗: 5.3 MB, 提交时间: 2023-06-19 09:33:15
func distanceTraveled(mainTank, additionalTank int) (ans int) {
for mainTank >= 5 {
mainTank -= 5
ans += 50
if additionalTank > 0 {
additionalTank--
mainTank++
}
}
return ans + mainTank*10
}
cpp 解法, 执行用时: 8 ms, 内存消耗: 5.7 MB, 提交时间: 2023-06-19 09:32:34
class Solution {
public:
int distanceTraveled(int mainTank, int additionalTank) {
return (mainTank + min(additionalTank, (mainTank - 1) / 4)) * 10;
}
};