题目10：购买最多商品

已于 2022-04-04 14:14:45 修改
阅读量1.2k 收藏 4
点赞数 1
分类专栏： 算法 文章标签： java 算法
于 2022-04-03 18:52:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41802443/article/details/123942074
版权
该程序设计问题旨在帮助用户在有限的资金内，从多个打折商品中选择购买3件，以达到最大花费额度。输入包括商品价格数组和购买资金，输出为最大可能的花费。程序通过三重循环遍历所有可能的商品组合，并检查是否能用全部资金购买。当找到符合条件的组合时，更新最大花费。示例展示了不同输入输出情况，例如在一组商品中找不到满足条件的组合时，返回-1。
摘要由CSDN通过智能技术生成

题目10：购买最多商品

双11众多商品进行打折销售，小明想购买一些自己心意的商品
但由于受购买资金限制，所以他决定从众多心意商品中购买3件
而且想尽可能的花完资金
现在请你设计一个程序帮助小明计算尽可能花费的最大资金额

输入描述
第一行为整型数组M 数组长度小于100 数组元素记录单个商品的价格
单个商品价格<1000
第二行输入为购买资金的额度R
R<100000

输出描述
输出为满足上述条件的最大花费额度
如果不存在满足上述条件的商品请返回-1

例子1
输入
23,26,36,27
78
输出
76

例子2
输入
23,30,40
26
输出
-1

备注：输入格式正确

private static void pay() {
   
    Scanner scanner = new Scanner(System.in);
    String[] split = scanner.nextLine().
最低0.47元/天 解锁文章
Mendax92
关注
专栏目录
【华为OD机试真题 python】最大花费金额 【2022 Q4 | 100分】
无痕de泪的博客
11-17 764
华为OD机试 Python OD笔试 最大花费金额 双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。
如何在华为OD机试中获得满分？Java实现【最大花费金额】一文详解
陈书予
05-27 245
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题（2022&2023) 双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。输入第一行为一维整型数组 M，数组长度小于 100，数组元素记录单个商品的价格，单个商品价格小于 1000；输入第二行为购买资金的额度 R，R 小
华为od77 python最大消费金额
DwlufveX学习博客
03-24 2156
双十一众多商品进行打折销售 小明想购买自己心仪的一些物品 但由于购买资金限制 所以他决定从众多心仪商品中购买三件 而且想尽可能得花完资金 现在请你设计一个程序 计算小明尽可能花费的最大资金数 输入描述： 输入第一行为一维整型数组m 数组长度小于100 数组元素记录单个商品的价格 单个商品加个小于1000 输入第二行为购买资金的额度r r<100000 输出描述： 输出为满足上述条件的最大花费额度 注..
【华为OD题目0008-双十一】
最新发布
Fredric18的博客
07-07 258
使用数组的sort()函数排序后，肯定是从小到大，因此采用for循环从大小进行遍历，第一个遇到最大的三个数小于经费总额时，立即将最大的三个数的sum()和输出就行，该数值就是在有限钱下，所能最大化的花完钱（买了相对最贵的三个物品）第一行为整型数组M，数组长度小于100，数组元素记录单个商品的价格；双十一众多商品进行打折销售，小明想购买一些自己心仪的商品，但由于受购买资金限制，所以他决定从众多心意商品中购买3件，输出为满足上述条件的最大花费额度。第二行输入为购买资金的额度R；而且想尽可能的花完资金，
【华为OD机试真题 Java】最大花费金额
qq_40642440的博客
12-24 580
双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于收购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金，现在请你涉及一个程序帮助小明计算尽可能花费的最大资金数额。
华为OD机试 - 最大花费金额（Java）
qq_34143141的博客
07-04 361
双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。其中 I 指针在每一轮循环中是位置固定的，我们需要移动L，R来找不大于，且最接近target的组合。本题其实就是让我们从n个数中选择3个，保证这个3个数之和最接近且小于等于某个target。假设 sum = arr[I] + arr[L] + arr[R]按此逻辑，将当前 I 指针固定的数的三数组合情况全部求出。之后，再 I ++ ，尝试其他三数组合。
给定数额买物品最多数量的三种解法(计数排序、贪心、dp)
CppYyds的博客
07-02 1510
文章目录题目解法一(没错我开始竟然想到的是背包)解法二：朴素排序+贪心解法三：计数排序+贪心 题目 oj平台 解法一(没错我开始竟然想到的是背包) 可惜O(n^2)复杂度终究过不了(害我还优化了蛮久) class Solution { public: int maxIceCream(vector<int>& costs, int coins) { int n = costs.size(); int dp[coins+1];memset(dp
2023年高教社杯全国大学生数学建模竞赛-【赛题解析篇】C题：蔬菜类商品的自动定价与补货决策
qq_36130719的博客
09-08 2399
蔬菜的定价一般采用“成本加成定价”方法，商超对运损和品相变差的商品通常进行。在生鲜商超中，一般蔬菜类商品的保鲜期都比较短，且品相随销售时间的增加而变差，，为此商家须在不确切知道具体单品和进货价格的情况下，做出当日各蔬菜品类的补货。由于商超销售的蔬菜品种众多、产地不尽相同，而蔬菜的进货交易时间通常在凌晨。因蔬菜类商品的销售空间有限，商超希望进一步制定单品的补货计划，要求可。为了更好地制定蔬菜商品的补货和定价决策，商超还需要采集哪些相关数据，中的损耗率反映了近期商品的损耗情况，通过近期盘点周期的数据计算得到。
1596. 每位顾客最经常订购的商品（SQL）
anningne的专栏
02-19 844
题目：https://leetcode-cn.com/problems/the-most-frequently-ordered-products-for-each-customer/ 表：Customers +---------------+---------+ | Column Name | Type | +---------------+---------+ | customer_id | int | | name | varchar | +---------...
贪心算法
lixq05的博客
03-28 349
题目一：（典型题目） 购买商品 有m元钱，n种物品；每种物品有j磅，总价值f元。（可以使用0.3f购买0.3j物品） 输入：M,N 以及N 种物品的重量和总价格 输出：最多能买到多少磅物品 思路：每次购买剩余物品中性价比最高的物品 代码： #define _CRT_SECURE_NO_DEPRECATE /* 贪心算法：购买最多的商品 */ #include&lt;stdio.h...
华为OD机试真题 Java 实现【最大花费金额】【2023Q1 100分】
学Java，找哪吒
05-21 1471
双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。输入第一行为一维整型数组 M，数组长度小于 100，数组元素记录单个商品的价格，单个商品价格小于 1000；从众多心仪商品中购买三件，而且想尽可能的花完资金，也就是用额度R到第一行商品中买3个，而且花的越多越好。从众多心仪商品中购买三件，而且想尽可能的花完资金。也就是用额度R到第一行商品中买3个，而且花的越多越好。输入格式是正确的，无需考虑格式错误的情况。
032. 最大花费金额[100 分]
半夏半暖半倾城的博客
07-07 273
华为OD真题【javascript版本】
C语言编程题计算商品金额,机试-求解最大花费金额-C语言
weixin_39581896的博客
05-19 1112
OJ在线编程常见输入输出练习场理解：如何读取连续输入的不定长数组；问题：输入若干商品 x1,x2,x3,x4…输入最大金额R;任选三件商品，求最大花费金额。若不满足，返回-1；输入样例 1,2,3,46输出 6输入样例 1,2,3,4-1输出 return -1；#include int main(){char ch;int count=0; //遍历指针int ...
机试-求解最大花费金额-C语言
sheguangfei的博客
01-30 1508
OJ在线编程常见输入输出练习场 理解：如何读取连续输入的不定长数组； 问题： 输入若干商品 x1,x2,x3,x4… 输入最大金额R; 任选三件商品，求最大花费金额。 若不满足，返回-1； 输入样例 1,2,3,4 6 输出 6 输入样例 1,2,3,4 -1 输出 return -1； #include <stdio.h> int main(){ char ch; int count=0; //遍历指针 int M[1
华为OD机试 - 最大花费金额（Python）
m0_46181452的博客
07-05 230
双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。其中 I 指针在每一轮循环中是位置固定的，我们需要移动L，R来找不大于，且最接近target的组合。本题其实就是让我们从n个数中选择3个，保证这个3个数之和最接近且小于等于某个target。假设 sum = arr[I] + arr[L] + arr[R]按此逻辑，将当前 I 指针固定的数的三数组合情况全部求出。之后，再 I ++ ，尝试其他三数组合。
【华为OD机试真题】 44、 最大花费金额 | 机试真题+思路参考+代码解析（C++、Java、Py）
KJ.JK
11-25 878
题目描述 >双十一众多商品进行打折销售，小明想购买自己心仪的一 些物品,但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，且想尽可能的花完资金。 >  现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。
【华为OD机试真题】44、 最大花费金额 | 机试真题+思路参考+代码解析（C++、Java、Py、JS）
鲨鱼狼臧的博客
06-08 1064
题目描述 >双十一众多商品进行打折销售，小明想购买自己心仪的一 些物品,但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，且想尽可能的花完资金。 >  现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。
如何在华为OD机试中获得满分？JavaScript实现【最大花费金额】一文详解
陈书予
06-13 120
✅创作者：陈书予 🎉个人主页：陈书予的个人主页 🍁陈书予的个人社区，欢迎你的加入: 陈书予的社区 🌟专栏地址: JS华为OD机试真题（2022&2023) 双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能的花完资金。现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。输入第一行为一维整型数组 M，数组长度小于 100，数组元素记录单个商品的价格，单个商品价格小于 1000；输入第二行为购买资金的额度 R，R 小于
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值