华为OD机试 2024E卷题库疯狂收录中，刷题点这里
专栏导读
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。
一、题目描述
双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。
现在请你设计一个程序帮助小明计算尽可能花费的最大资金额度。
二、输入描述
输入第一行为一维数组数组 M，数组长度小于100，数组元素记录单个商品的价格，单个商品价格小于1000。
输入第二行为小明购买商品的预算额度 R，R 小于100000。
输入格式是正确的，无需考虑格式错误的情况。
三、输出描述
输出为满足上述条件的最大花费额度。
如果不存在满足上述条件的商品，请返回-1。
四、测试用例
测试用例1：
1、输入
23,26,36,27
78
2、输出
76
3、说明
金额23、26和27相加得到76，而且最接近于小于给定的金额78。
测试用例2：
1、输入
23,30,40
2、输出
-1
3、说明
因为输入的商品，无法组合出来满足三件之和小于26。故返回-1。
五、解题思路
- 使用三重循环遍历所有可能的三件商品组合。
- 第一个循环变量i从0到n-3，第二个循环变量j从i+1到n-2，第三个循环变量k从j+1到n-1，确保每个组合中的三个商品是不同的。
- 对于每个组合，计算其总和currentSum。
- 如果currentSum不超过预算R且大于当前的maxSum，则更新maxSum为currentSum。
- 遍历完所有组合后，输出maxSum。如果maxSum仍然为初始值-1，说明不存在满足条件的组合，输出-1。
六、Python算法源码
# 导入所需的模块
import sys
from itertools import combinations
def find_max_spend(prices, R):
"""
寻找三件商品的最大花费额度，不超过预算R
:param prices: 商品价格列表
:param R: 预算额度
:return: 最大花费额度，如果不存在则返回-1
"""
n = len(prices)
# 如果商品数量少于3个，无法购买三件商品
if n < 3:
return -1
max_sum = -1 # 初始化最大花费额度为-1
# 遍历所有可能的三件商品组合
for combo in combinations(prices, 3):
current_sum = sum(combo)
# 如果当前组合的总价不超过预算且大于当前最大值，更新最大值
if current_sum <= R and current_sum > max_sum:
max_sum = current_sum
return max_sum
def main():
# 读取第一行输入，商品价格数组，使用逗号分隔
price_input = sys.stdin.readline().strip()
prices = list(map(int, price_input.split(',')))
# 读取第二行输入，预算额度R
R_line = sys.stdin.readline().strip()
if R_line == '':
R = 0
else:
R = int(R_line)
# 调用函数计算最大花费额度
max_spend = find_max_spend(prices, R)
# 输出结果
print(max_spend)
if __name__ == "__main__":
main()
七、JavaScript算法源码
// 导入readline模块用于读取输入
const readline = require('readline');
// 创建接口以读取输入
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout
});
let input = []; // 用于存储输入的行
// 监听每一行输入
rl.on('line', (line) => {
input.push(line.trim());
// 如果已经读取了两行输入，进行处理
if (input.length === 2) {
// 第一行输入，商品价格数组，使用逗号分隔
let priceStrings = input[0].split(',');
let prices = priceStrings.map(s => parseInt(s.trim()));
// 第二行输入，预算额度R
let R = parseInt(input[1]);
// 调用函数计算最大花费额度
let maxSpend = findMaxSpend(prices, R);
// 输出结果
console.log(maxSpend);
rl.close(); // 关闭输入流
}
});
/**
* 寻找三件商品的最大花费额度，不超过预算R
* @param {number[]} prices 商品价格数组
* @param {number} R 预算额度
* @return {number} 最大花费额度，如果不存在则返回-1
*/
function findMaxSpend(prices, R) {
let n = prices.length;
// 如果商品数量少于3个，无法购买三件商品
if (n < 3) {
return -1;
}
let maxSum = -1; // 初始化最大花费额度为-1
// 遍历所有可能的三件商品组合
for (let i = 0; i < n - 2; i++) {
for (let j = i + 1; j < n - 1; j++) {
for (let k = j + 1; k < n; k++) {
let currentSum = prices[i] + prices[j] + prices[k];
// 如果当前组合的总价不超过预算且大于当前最大值，更新最大值
if (currentSum <= R && currentSum > maxSum) {
maxSum = currentSum;
}
}
}
}
return maxSum;
}
八、C算法源码
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
// 定义最大商品数量和最大价格
#define MAX_ITEMS 100
#define MAX_PRICE 1000
/**
* 寻找三件商品的最大花费额度，不超过预算R
* @param prices 商品价格数组
* @param n 商品数量
* @param R 预算额度
* @return 最大花费额度，如果不存在则返回-1
*/
int find_max_spend(int prices[], int n, int R) {
// 如果商品数量少于3个，无法购买三件商品
if (n < 3) {
return -1;
}
int max_sum = -1; // 初始化最大花费额度为-1
// 遍历所有可能的三件商品组合
for (int i = 0; i < n - 2; i++) {
for (int j = i + 1; j < n - 1; j++) {
for (int k = j + 1; k < n; k++) {
int current_sum = prices[i] + prices[j] + prices[k];
// 如果当前组合的总价不超过预算且大于当前最大值，更新最大值
if (current_sum <= R && current_sum > max_sum) {
max_sum = current_sum;
}
}
}
}
return max_sum;
}
int main() {
char price_input[1000];
int prices[MAX_ITEMS];
int n = 0;
int R;
// 读取第一行输入，商品价格数组，使用逗号分隔
if (fgets(price_input, sizeof(pri
九、C++算法源码
#include <iostream>
#include <vector>
#include <sstream>
#include <algorithm>
using namespace std;
/**
* 寻找三件商品的最大花费额度，不超过预算R
* @param prices 商品价格数组
* @param R 预算额度
* @return 最大花费额度，如果不存在则返回 -1
*/
int find_max_spend(const vector<int>& prices, int R) {
int n = prices.size();
// 如果商品数量少于3个，无法购买三件商品
if (n < 3) {
return -1;
}
int max_sum = -1; // 初始化最大花费额度为-1
// 遍历所有可能的三件商品组合
for (int i = 0; i < n - 2; i++) {
for (int j = i + 1; j < n - 1; j++) {
for (int k = j + 1; k < n; k++) {
int current_sum = prices[i] + prices[j] + prices[k];
// 如果当前组合的总价不超过预算且大于当前最大值，更新最大值
if (current_sum <= R && current_sum > max_sum) {
max_sum = current_sum;
}
}
}
}
return max_sum;
}
int main() {
string price_input;
vector<int> prices;
int R;
// 读取第一行输入，商品价格数组，使用逗号分隔
getline(cin, price_input);
stringstream ss(price_input);
string token;
while (getline(ss, token, ',')) {
// 去除可能的空格并转换为整数
size_t start = token.find_first_not_of(" ");
size_t end = token.find_last_not_of(" ");
if (start != string::npos && end != string::npos) {
token = token.substr(start, end - start + 1);
prices.push_back(stoi(token));
}
}
// 读取第二行输入，预算额度R
cin >> R;
// 调用函数计算最大花费额度
int max_spend = find_max_spend(prices, R);
// 输出结果
cout << max_spend << endl;
return 0;
}
🏆下一篇：华为OD机试真题 - 简易内存池（Python/JS/C/C++ 2024 E卷 200分）
🏆本文收录于，华为OD机试真题（Python/JS/C/C++）
刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。
扫一扫
8万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
