【华为OD】C卷真题 100分：Wonderland游乐园 C/C++代码实现[思路+代码]

已于 2024-03-14 11:55:34 修改
阅读量8.4k 收藏
点赞数 1
CC 4.0 BY-SA版权
文章标签： 华为od c语言 c++ java python 开发语言 码蚁软件培训
于 2024-03-06 22:35:47 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/136519638
该博客主要介绍了华为OD考试中的一道题目，关于Wonderland游乐园的最低消费计算。题目要求根据四种不同期限的票（一日票、三日票、周票和月票）的价格和游客的游玩日期，找出最低消费。博主给出了C++、Java、Python和JavaScript四种语言的代码实现，并提供了动态规划的解题思路。
了解本专栏 订阅专栏 解锁全文
【华为OD机试】真题C卷-Wonderland游乐园（python）
u014481728的博客
01-25 1万+
Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有 4 种售票方式,分别为一日票(天)、三日票(3 天)，周票( 7 天)和月票( 30 天) 。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。例如:小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩，小王计划在接下来玩计划所需要地最低消费。小王一年多次游玩该游乐园。
华为OD机试E卷 - Wonderland（Java & Python& JS & C++ & C ）
算法大师！
01-05 4226
Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式，分别为每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。例如：小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。小王计划在接下来一年多次游玩该游乐园。小王计划地游玩日期将由一个数组给出。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。
华为OD机试真题-Wonderland
qq_38366111的博客
03-09 1615
Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式，分别为一日票(1天)、三日票(3天)、周票(7天)和月票(30天) 每种售票方式的价格将由一个数组给出，每种票据在票面时限内可以无限制的进行游玩。例如，小王在第10日买了一张三日票，小王可以在第10日第11日和第12日进行无限制的游玩。小王计划在接下来一年内多次游玩该游乐园。小王计划的游玩日期将由一个数组给出。现在，请您根据给出的售票价格数组和小王计划游玩日期数组，返回完成游玩计划所需要的最低消费。
华为OD机试 - Wonderland游乐园 - 动态规划（Java 2024 D卷 200分）
学Java，找哪吒
07-24 1721
动态规划（Dynamic Programming, DP）是一种解决最优子结构问题的算法。
2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 25万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
【华为OD】C卷真题 100分：Wonderland游乐园 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
03-14 1174
Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。根据售票价格数组和游玩日期数组给出的信息，发现每次去玩的时候买一张一日票是最省钱的，所以小王会卖8张一日票，每张5元，最低花费是40元。使用动态规划来实现：有4种状态 1、3、7、30日票的状态，针对性的处理即可。小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。
【华为OD】C卷真题 100分：Wonderland游乐园 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-14 1105
Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。例如：小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。小王计划在接下来一年多次游玩该游乐园。小王计划地游玩日期将由一个数组给出。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。
【华为OD】C卷真题 100分：Wonderland游乐园 JavaScript代码实现[思路+代码]
十年以上编程经验的干货分享
03-14 1063
Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。根据售票价格数组和游玩日期数组给出的信息，发现每次去玩的时候买一张一日票是最省钱的，所以小王会卖8张一日票，每张5元，最低花费是40元。使用动态规划来实现：有4种状态 1、3、7、30日票的状态，针对性的处理即可。小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。
【华为OD】C卷真题 100分：Wonderland游乐园 python代码实现[思路+代码]
十年以上编程经验的干货分享
03-14 1422
Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。根据售票价格数组和游玩日期数组给出的信息，发现每次去玩的时候买一张一日票是最省钱的，所以小王会卖8张一日票，每张5元，最低花费是40元。使用动态规划来实现：有4种状态 1、3、7、30日票的状态，针对性的处理即可。小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。
华为od机考 Python 目录【E卷+A卷+B卷+C卷+D卷】
wtswts1232的博客
08-26 2万+
1：进入机考网页之后如果链接上写着【B卷】，就表示是B卷题库（**对应着目录中的时间这一列 2023Q2**）。在之后，大多数同学收到的应该是B卷题库。2：2022年的题库，如果时间紧迫，建议直接刷2023年新题。3：如果机试挂了，6个月之后可以再考。4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。5：如果对题解有问题，私信我解答。
华为OD机试真题.pdf
04-15
华为机试真题（非牛客网试练题）OD考试真题，不定期更新，文档含代码解答
华为OD机试真题2024（Python/C-D/100分/11-20）
ali_nic的博客
09-08 1900
思路：循环记录符合条件的元素，以及将记录转换为输出要求的格式。难度：⭐⭐⭐。
华为OD机试真题 2023 B + 2023 C&D 卷（JAVA&JS&Python&C++）
qq_34465338的博客
12-15 11万+
本栏包含了华为OD机试真题2022Q4 A + 2023 B卷的全部机试真题。
【华为OD机试真题 Python】 推荐多样性
A_D_I_D_A_S的博客
02-15 454
推荐多样性需要从多个列表中选择元素，一次性要返回 N 屏数据（窗口数量），每屏展示 K 个元素（窗口大小），选择策略： 各个列表元素需要做穿插处理，即先从第一个列表中为每屏选择一个元素，再从第二个列表中为每屏选择一个元素，依次类推 每个列表的元素尽量均分为 N 份，如果不够 N 个，也要全部分配完。
华为OD机试真题-找车位-2023年OD统一考试（B卷）
YOLO
10-18 305
停车场有一横排车位，0代表没有停车，1代表有车。至少停了一辆车在车位上，也至少有一个空位没有停车。为了防剐蹭，需为停车人找到一个车位，使得距停车人的车最近的车辆的距离是最大的，返回此时的最大距离。1、一个用半角逗号分割的停车标识字符串，停车标识为0或1，0为空位，1为已停车。当车停在第3个位置上时，离其最近的的车距离为2（1到3）。当车停在第4个位置上时，离其最近的的车距离为2（4到6）。输出一个整数记录最大距离。2、停车位最多100个。
华为OD机试真题2022Q4 A + 2023 B卷（Java）
学Java，找哪吒
07-30 1169
大家好，我是哪吒。五月份之前，如果你参加华为OD机试，收到的应该是2022Q4或2023Q1，这两个都是A卷题。。。华为的考试平台是牛客网，大家可以提前去牛客网找到华为机考门槛进行练习，主要是熟悉平台操作练习一下怎么处理输入输出哈！后面我也分享了很多牛客网上的华为OD试题。华为机考的分数是按照测试用例通过的比例来确定的，比如第一题满分100，如果你提交代码后显示测试用例通过率为80%，那么这道题你就只能得80分，所以其实成绩你在考试的时候就心知肚明了！150分是华为统一的通过分数线。
计算面积-
面试高手的博客
01-08 4790
指令的格式为X offsetY，表示在横坐标X 沿纵坐标方向偏移，offsetY为正数表示正向偏移，为负数表示负向偏移。取值范围：0 < N
华为OD机试Java - Wonderland
A_D_I_D_A_S的博客
03-05 4778
Wonderland是小王居住地一家很受欢迎的游乐园。Wonderland目前有4种售票方式，分别为一日票（1天）、三日票（3天）、周票（7天）和月票（30天）。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。
华为OD机试真题---机房布局（Java）
lovely_compiler的博客
03-11 523
机房布局问题描述如下：小明正在规划一个大型数据中心机房，为了使得机柜上的机器都能正常满负荷工作，需要确保在每个机柜边上至少要有一个电箱。为了简化题目，假设这个机房是一整排，M表示机柜，I表示间隔，要求返回整排机柜至少需要多少个电箱。如果无解则返回-1。一个字符串cabinets，其中M表示机柜，I表示间隔。字符串长度满足1 ≤ strlen(cabinets) ≤ 10000。例如：其中M表示机柜，I表示间隔返回整排机柜至少需要多少个电箱。 表示至少需要2个电箱补充说明：1<= strlen(cabin
华为od的机试题
最新发布
04-30
<think>嗯，用户想了解华为OD机试的题目类型和解题思路，还有准备资料。首先，我需要回忆之前用户提供的引用内容，虽然引用里具体题目内容被隐藏了，但可以推断出华为OD机试可能涉及编程题、算法题等类型。用户之前的问题可能涉及数据分类、Wonderland题目、新员工考试等，这些可能对应不同的题型。 用户可能需要知道常见的题型有哪些，比如数据结构、算法应用、字符串处理、动态规划等。然后解题思路方面，可能需要分步骤讲解如何分析问题，选择合适的数据结构，优化算法效率等。准备资料的话，可能需要推荐一些学习资源，比如真题汇总、在线练习平台等。 要注意用户可能对Java、Python、C++、JS等不同语言的实现感兴趣，所以需要提到不同语言的解题参考。另外，用户可能关心时间复杂度和空间复杂度的优化，这也是机试中常考的点。比如快速排序的性能分析，或者动态规划的应用场景。 还需要检查是否有遗漏的题型，比如可能还有二叉树、图论相关的题目。同时，解题技巧如双指针、滑动窗口、回溯法等是否应该提到。另外，测试用例的覆盖和边界条件处理也是重要部分，需要提醒用户注意。 最后，生成的相关问题要覆盖用户可能进一步询问的方向，比如具体题型的例子、如何高效练习，或者不同语言在解题中的差异。确保回答结构清晰，分点列出，便于用户理解。</think># 华为OD机试题目类型及解题思路指南 ## 一、常见题目类型及示例 1. **数据结构应用** - 链表操作：合并有序链表、链表反转 - 树结构：二叉树遍历、最近公共祖先 - 示例代码片段： ```python # 链表节点定义 class ListNode: def __init__(self, val=0): self.val = val self.next = None ``` 2. **算法设计** - 排序算法：快速排序优化（时间复杂度$O(n \log n)$） - 动态规划：背包问题、最长子序列 - 分治法：归并排序（空间复杂度$O(n)$） 3. **字符串处理** - 模式匹配：KMP算法优化 - 回文判断：中心扩展法 - 示例问题：字符串压缩（如`aaabbbcc`→`a3b3c2`） 4. **数学逻辑题** - 数位运算：二进制中1的计数 - 几何计算：坐标点距离公式$d=\sqrt{(x_2-x_1)^2 + (y_2-y_1)^2}$ ## 二、解题思路框架 1. **问题分析阶段** - 明确输入输出格式（如引用[2]中Wonderland题目要求特定格式输出） - 识别隐藏条件：如数据范围限制（常见$1 \leq n \leq 10^5$） 2. **算法选择** | 问题特征 | 推荐算法 | 时间复杂度 | |---|---|--| | 有序数据查询 | 二分查找 | $O(\log n)$ | | 最短路径 | BFS | $O(n+m)$ | | 子数组极值 | 滑动窗口 | $O(n)$ | 3. **代码实现要点** - 边界处理：如空输入、极值测试用例 - 优化技巧：使用哈希表减少嵌套循环（参考引用[1]数据分类问题） ## 三、备考资源推荐 1. **真题训练** - 华为OD真题汇总（Java/Python/C++/JS多语言版本）[^1][^2][^3] - 高频考点：递归、DFS、位运算（出现概率＞60%） 2. **学习平台** - LeetCode华为专项练习（标注华为真题标签） - 《剑指Offer》动态规划章节（重点阅读） 3. **模拟考试工具** - 使用IDEA/VS Code配置OJ环境 - 华为机试模拟系统（支持在线调试）
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值