华为OD机试真题——出租车计费/靠谱的车（2025A卷：100分）Java/python/JavaScript/C/C++/GO最佳实现

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String n = scanner.nextLine().trim(); // 读取输入并去除首尾空格long result = 0; // 存储实际费用的结果// 遍历输入字符串的每一位字符for (int i = 0; i < n.length(); i++) {char c = n.charAt(i); // 当前位的字符int digit = c - '0'; // 转换为数字// 如果当前位数字大于4，则减1（跳过数字4）if (digit > 4) {digit--;}// 将调整后的数字视为九进制数，逐位转换为十进制result = result * 9 + digit;}System.out.println(result); // 输出实际费用}
}

代码解析

输入处理：
- String n = scanner.nextLine().trim()：读取输入字符串并去除首尾空格。
- 例如输入 "100"，处理后得到 "100"。
遍历每一位字符：
- for (int i = 0; i < n.length(); i++)：循环处理每一位数字。
- char c = n.charAt(i)：取出第 i 位的字符。
- int digit = c - '0'：将字符转换为数字，例如 '5' → 5。
调整数字位：
- if (digit > 4) { digit--; }：若当前位大于 4，则减 1。例如 5 → 4，7 → 6。
九进制转十进制：
- result = result * 9 + digit：每一步将结果乘以 9（进制基数），并加上当前位的值。
- 例如输入 "100"，处理后的各位为 1, 0, 0，计算过程为：
  - 0*9 + 1 = 1
  - 1*9 + 0 = 9
  - 9*9 + 0 = 81

示例测试

输入：5
- 调整后的数字位：4
- 计算过程：0*9 + 4 = 4
- 输出：4
输入：17
- 调整后的数字位：1 → 1，7 → 6
- 计算过程：0*9 + 1 = 1 → 1*9 + 6 = 15
- 输出：15
输入：100
- 调整后的数字位：1 → 1，0 → 0，0 → 0
- 计算过程：0*9 + 1 = 1 → 1*9 + 0 = 9 → 9*9 + 0 = 81
- 输出：81

综合分析

时间复杂度：O(n)
- 只需遍历输入字符串一次，时间复杂度与输入长度线性相关。
空间复杂度：O(1)
- 仅需常数空间存储中间变量。
正确性保证：
- 进制转换思想：通过将计费表读数视为九进制数，严格对应排除数字 4 后的数值顺序。
- 边界处理：正确处理每一位数字的调整逻辑，确保所有含 4 的数值被跳过。
优势：
- 高效：线性时间复杂度，适用于最大输入（888,888,888）。
- 简洁：代码逻辑清晰，直接映射问题模型。
适用场景：
- 适用于所有需要处理数字跳过的场景，例如类似的进制转换问题。