华为OD机试2025B卷-最大报酬[100分]( Java | Python3 | C++ | C语言 | JsNode | Go)实现100%通过率

题目描述

小明每周上班都会拿到自己的工作清单,工作清单内包含n项工作,每项工作都有对应的耗时时间(单位h)和报酬,工作的总报酬为所有已完成工作的报酬之和,那么请你帮小明安排一下工作,保证小明在指定的工作时间内工作收入最大化。

输入描述

输入的第一行为两个正整数T,n。
T代表工作时长(单位h,0<T<1000000), n代表工作数量(1<n≤3000)。
接下来是n行,每行包含两个整数t,w。
t代表该工作消耗的时长(单位h,t>0),w代表该项工作的报酬。

输出描述

输出小明指定工作时长内工作可获得的最大报酬。

用例1

输入 

40 3
20 10    
20 20    
20 5

输出 

30

Java

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = 
### 华为OD2025A——出租车计费问题的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]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值