华为OD机试C++ - 生日礼物

已于 2024-04-26 22:38:13 修改
阅读量53 收藏
点赞数
分类专栏： 最新华为OD机试真题（C++、持续更新） 最新华为OD机试真题（Python、持续更新） 文章标签： 华为od c++ python java javascript 华为OD机试 算法
于 2024-04-07 17:06:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/137470386
版权
这是一篇关于华为在线开发者（OD）机试的C++题目解析，涉及生日礼物购买问题。题目要求计算在给定预算内，蛋糕和小礼物各选一个的不同购买方案数。输入包括蛋糕和小礼物的单价列表以及预算金额，输出购买方案总数。文章提供了详细的题目描述、输入输出格式和样例代码。
摘要由CSDN通过智能技术生成

生日礼物

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。

请返回小牛共有多少种购买方案。

输入描述

第一行表示cake的单价，以逗号分隔

第二行表示gift的单价，以逗号分隔

第三行表示x预算

输出描述

输出数字表示购买方案的总数

备注：

•1 ≤ cak

了解本专栏 订阅专栏 解锁全文
AIGC探路者
关注
专栏目录
订阅专栏
华为OD机试 C++ - 生日礼物
qq_40642440的博客
06-17 172
小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。 请返回小牛共有多少种购买方案。
C++编写的生日礼物（可执行文件，XML中提供接口修改资源）
08-10
使用Duilib编写的非常精美的生日小礼物，可以生成玫瑰，链接生日快乐网页（可以通过XML修改网页路径，原地址是一个生日快乐祝福模版网页，可以修改里面的姓名 在HappyBirthdayToBaby.xml内修改 userdata="你编辑好的网页模版 字符串"），以及弹出窗体附带妹子靓照（在里层文件夹（HappyBirthday文件夹）放一张宽300，长435 png格式的照片就OK啦），托盘小爱心以及托盘显示的小暧昧的话语（可以通过编辑HappyBirthdayToBaby.xml中的traytiptext="你的情话"修改） 界面真的很漂亮，特别是按钮控件上字体的颜色真的很靓丽。
给c++程序员的一份礼物——常用工具集
晴耕小筑
07-02 1548
【声明】如需复制、传播，请附上本声明，谢谢。原文出处：http://morningspace.51.net/，moyingzz@etang.com　　所谓“工欲善其事，必先利其器”，从程序员的角度来讲，好工具的使用总会给人带来事半功倍的效果。面对众多工具/软件，我们应该如何取舍呢。前不久，笔者在csdn的c++论坛发了一篇贴文，以期能征求大家的广泛意见，得到了不错的反响
送程序员男朋友的生日礼物——3天速成简易C++程序
weixin_43143368的博客
09-24 2130
送男朋友的生日礼物——3天速成简易C++程序Kathys gift程序框图编写C++程序调试如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 Kathys gift 从来没有接触过C++，但是觉得以后工作了可能也会用，就一直想学习。男朋友以前喜欢一个印着代码的马克杯，他以自己是程序员而自豪，这次他生日
C++发礼物
PanDaoxi
02-08 1293
C++ 发礼物
c++题目 礼物
chenjiehao888的博客
07-14 357
小明的朋友过生日，小明准备了一件礼物，不过小明想捉弄一下他的朋友，所以他准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用( )表示一个盒子，B表示礼物，小明想让你帮他算出他最少需要拆多少个盒子才能拿到礼物。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
热门推荐
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
生日贺卡 c++实现
12-07
可以实现的c++编写的生日贺卡，让你的朋友眼前可以一亮。
C++编写的绝美的玫瑰花礼物
08-15
C++编写的绝美的玫瑰花礼物C++编写的绝美的玫瑰花礼物C++编写的绝美的玫瑰花礼物C++编写的绝美的玫瑰花礼物C++编写的绝美的玫瑰花礼物
生日礼物小软件
03-22
非常适合送给女友啊，还有源代码，可以自己修改，用c++ studio2010编写
自己写的一个叫作“礼物”的C++代码，请赐教！！！
在下_诸葛的博客
05-10 1880
#include <iostream> using namespace std; #include <string> struct xingyunzhe { string X_name; string X_yuyan; }; void shuru(xingyunzhe* abc) { string name; cout << "输入你想祝福的人的名字：" << endl; cin >> name;
【算法题】生日礼物
xiaxzhou的博客
06-23 2071
题目描述BF的生日快到了，这一次，小东决定为BF送一份特别的生日礼物为其庆生。作为高智商中的佼佼者，BF在国外求学，因此小东无法与之一起庆生。小东计划送一个生日卡片，并通过特别的包装让BF永远难忘。她决定把卡片套装在一系列的信封A = {a1,  a2,  …,  an}中。小东已经从商店中购买了很多的信封，她希望能够用手头中尽可能多的信封包装卡片。为防止卡片或信封被损坏，只有长宽较小的信封能够装入
母亲节到了，写一个简单的C++代码给老妈送上一个爱心祝福
qq_62662919的博客
05-14 5327
母亲节就快到了，如果你是刚入门C语言或是C++，觉得除了给父母送一些小礼物，帮父母揉揉肩膀等，还想给父母展示一下自己的代码能力，可以来看看我写的一个简单的爱心代码。本文到这就结束啦，该程序还是有很大的提升空间的，我们可以添加一些js和cs去渲染页面，或是进一步提升程序的健壮性，等等，在这也祝全天下的母亲，母亲节快乐！
蓝桥杯 试题 算法训练 礼物 C++ 详解
Lyz_ID的博客
02-15 4633
题目： JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。 　　在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。 　　这些石子很漂亮，JiaoShou决定以此为礼物。 　　但是这N个石子被施加了一种特殊的魔法。 　　如果要取走石子，必须按照以下的规则去取。 　　每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。 　　由于时间紧迫，Jiaoshou只能取一次。 　　现在JiaoShou找到了聪明的你.
礼物的最大价值（C++）
田螺姑娘的博客
05-17 805
礼物的最大价值 描述   在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 如输入这样的一个二维数组， [ [1,3,1], [1,5,1], [4,2,1] ] 那么路径 1→3→5→2→1 可以拿到最多价值的礼物，价值为12 示例1 输入： [[1,3,1],[1,5,1],[4,2,1]] 返回值： 12 备注
送礼物
Ray.C.L的博客
01-13 173
思路：看题是个背包，但是W的范围太大，那么就去搜索他的所有方案看哪个最大，这样呢直接搜2462^{46}246会T，那么就通过打表，先求出前一半物品的可行重量方案，然后在搜后半部分，然后去找在背包容量内前一部分有没有合适的方案（这里知道了后部分的可行重量，和总的容纳重量，二分去找前一半中最大可行的是哪一个）。 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; .
生日礼物
C202044zxy的博客
04-18 293
一、题目 点此看题 二、解法 考虑把nnn质因数分解，那么我们只需要考虑单个质因数的情况即可，不难发现对于一个质数ppp，次数有cntcntcnt，有2cnt+12cnt+12cnt+1种的选取方案，两者之间必须有一个选到pcntp^{cnt}pcnt，然后我们使用乘法原理，把每个质因数的方案乘起来就行了，时间复杂度O(n)O(\sqrt n)O(n​)。 #include <cstdio&...
华为OD机试真题-学生重新排队
最新发布
02-27
华为OD机试真题-学生重新排队是一个典的编程问题，下面是问题和解决路： 问题描述： 有n个学生站成一排，每个学生都有一个独一无二身份ID。现在给定一个初始的学生排列顺序，以及一系列的交换操作，交换操作表示将两个学生的位置进行交换。请你编写一个算法，输出最终的学生排列顺序。 解决思路： 这个问题可以使用数组来表示学生的排列顺序。首先，我们需要根据初始的学生排列顺序构建一个映射表，将每个学生的ID与其在数组中的位置对应起来。然后，我们按照给定的交换操作，更新映射表中学生的位置信息。最后，根据更新后的映射表，构建最终的学生排列顺序。 具体步骤如下： 1. 构建映射表：遍历初始的学生排列顺序，将每个学生的ID与其在数组中的位置对应起来，可以使用哈希表来实现。 2. 执行交换操作：按照给定的交换操作，更新映射表中学生的位置信息。 3. 构建最终的学生排列顺序：根据更新后的映射表，构建最终的学生排列顺序。 下面是一个示例代码，用于解决这个问题： ```python def rearrange_students(initial_order, swap_operations): # 构建映射表 mapping = {} for i, student_id in enumerate(initial_order): mapping[student_id] = i # 执行交换操作 for swap in swap_operations: student1, student2 = swap mapping[student1], mapping[student2] = mapping[student2], mapping[student1] # 构建最终的学生排列顺序 final_order = [0] * len(initial_order) for student_id, position in mapping.items(): final_order[position] = student_id return final_order ``` 使用上述代码，你可以通过传入初始的学生排列顺序和交换操作，得到最终的学生排列顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AIGC探路者

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值