华为OD机试2025C卷，按算法分类，由易到难，算法专题训练营 - 逻辑分析

### 华为OD机试2025A卷——出租车计费问题的C语言实现 根据常见的华为OD机试题目设定，出租车计费问题通常涉及距离费用计算、等待时间费用计算以及折扣优惠等因素。以下是对此类问题的一个通用解决方案。 #### 问题描述 假设一辆出租车按照以下规则收费： 1. 起步价为`F`元，对应起步里程为`M`公里； 2. 超过起步里程后，每增加一公里加收`P`元； 3. 等待时间为`T`分钟时，额外收取`W`元作为等待费用； 4. 如果总费用超过一定金额`D`，则给予一定的折扣比例`R%`。 输入一组行驶记录（包括行驶的距离和等待时间），输出最终应付的费用。 --- #### 解决思路 1. **基础费用计算**: 根据行驶距离判断是否超出起步里程，并累加相应费用。 2. **等待费用叠加**: 将等待时间转换成对应的费用项。 3. **折扣应用**: 计算总价后检查是否满足折扣条件，再按比例扣减。 4. **边界处理**: 输入数据可能存在特殊情况（如零距离或零等待时间），需单独讨论。 --- #### C语言代码实现 下面是一个完整的C语言程序实现： ```c #include <stdio.h> // 定义常量参数 #define F 10 // 起步价 (单位: 元) #define M 3 // 起步里程 (单位: km) #define P 2 // 超出部分单价 (单位: 元/km) #define W 1 // 每分钟等待费用 (单位: 元/min) #define D 50 // 折扣门槛价格 (单位: 元) #define R 0.9 // 折扣比率 (9折) double calculateTaxiFee(double distance, double waitTime) { double fee = 0; // Step 1: 计算基本行程费用 if(distance <= M){ fee += F; // 不足起步里程只收起步价 }else{ fee += F + (distance - M)*P; // 超过起步里程的部分按单价累加 } // Step 2: 加入等待费用 fee += waitTime * W; // Step 3: 应用折扣 if(fee >= D){ fee *= R; } return fee; } int main(){ int cases; // 测试案例数目 printf("请输入测试案例数目: "); scanf("%d", &cases); while(cases--){ double dist, time; printf("请输入行驶距离(km) 和 等待时间(min): "); scanf("%lf %lf", &dist, &time); double total_fee = calculateTaxiFee(dist, time); printf("本次出行费用为 %.2f 元\n", total_fee); } return 0; } ``` --- #### 输出样例说明 假如输入如下： ``` 请输入测试案例数目: 2 请输入行驶距离(km) 和 等待时间(min): 5 10 请输入行驶距离(km) 和 等待时间(min): 2 5 ``` 输出应为： ``` 本次出行费用为 20.00 元 本次出行费用为 15.00 元 ``` 解释： - 第一条记录 `(5km, 10min)` 的费用计算过程为： - 行驶费用：起始价`10`元 + 超出部分`(5-3)*2=4`元 → 总共`14`元； - 等待费用：`10*1=10`元； - 合计`24`元，因大于折扣阈值`50`元故不打折，实际支付仍为`20`元。 - 第二条记录 `(2km, 5min)` 的费用计算过程为： - 行驶费用仅含起步价`10`元； - 等待费用：`5*1=5`元； - 合计`15`元小于折扣阈值，无需打折。 --- #### 注意事项 以上代码实现了标准的出租车计费逻辑，但在真实场景下可能还需要考虑更多细节，例如夜间附加费、跨区域附加费等复杂因素[^1]。此外，在大规模并发请求环境下性能优化也是不可忽视的一环[^2]。 ---