【华为OD机试】猴子爬山 (C++ Python Java)2023 B卷

最新推荐文章于 2025-12-03 14:22:43 发布
最新推荐文章于 2025-12-03 14:22:43 发布
阅读量173 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： 华为od c++ java python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131622519
这是一个关于猴子爬山的问题，猴子每次可以跳1步或3步上山。给定阶梯台阶数N，求不同跳跃方式的数量。题目提供了一个非递归的斐波那契数列解法，采用动态规划思路，dp[i] = dp[i-3] + dp[i-1]。题目给出了几个用例，例如N=50时输出为122106097。

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定： C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0), Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13), Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

猴子爬山

题目描述

一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，

但是这猴子有一个习惯：

每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？

输入描述

输入只有一个整数N（0<N<=50）此阶梯有多少个台阶。

<
了解本专栏 订阅专栏 解锁全文 超级会员免费看
2025年华为od机试真题题库
面试高手的博客
11-25 19万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
热门推荐
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2025A卷最新华为OD机试，独家整理总结上岸技巧，华为OD机试备考攻略（Python/JS/C/C++）
学Java，找哪吒
04-28 1万+
目前正在考的是2025A卷，按照华为OD往常的操作，E卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到E卷、A卷、B卷、C卷、D卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
【华为OD机试】猴子爬山【2023 B卷|100分】
goldarmour的博客
05-21 1367
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯， 但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
2025最新华为OD机试，2025C卷，独家整理总结上岸技巧，华为OD机试备考攻略（Python/JS/C/C++）
学Java，找哪吒
08-19 1441
目前正在考的是C卷，按照华为OD往常的操作，C卷题目是由往年真题（A卷/B卷/C卷/D卷/E卷）+全新题目组成，也就是说2025C卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。
华为OD机试2025A卷 - 猴子爬山（Java & Python& JS & C++ & C ）
算法大师！
04-13 8439
一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯： 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|2025C卷B卷
u014481728的博客
02-18 7万+
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷
2025年华为OD最新机试真题-敌情监控-B卷（双机位）
面试高手的博客
12-01 35
摘要：本文提出了一个解决H国间谍Peter监控M国兵力部署问题的算法。该问题要求处理三种操作：增加/减少指定营地兵力（Add/Sub）和查询区间内连续K个营地的最小兵力和（Query）。针对N≤50000且L≤50的数据规模，采用暴力解法：使用数组存储兵力数据，单点更新O(1)完成，查询时通过滑动窗口遍历计算所有可能的K连续和并取最小值。提供了C++、Java和Python三种实现，时间复杂度为O(LnK)，在给定约束下可高效运行。
第六届材料物理与化学国际研讨会(ICMPC 2026)
melodymint的博客
12-02 513
第六届材料物理与化学国际研讨会(ICMPC 2026) 将于2026年1月9-11日在中国三亚举行。
2025年03月CCF-GESP编程能力等级认证C++编程一级真题解析
人生就是一个不断学习的过程
11-29 158
本文收录了C++等级认证CCF-GESP的真题解析，包含单选题30分（15题）、判断题20分（10题）和编程题50分（2题）。单选题涉及C++基础语法、变量命名、运算符优先级等知识点；判断题考察对语言特性的理解；编程题包含"图书馆老鼠啃书"和"整数四舍五入"两个实际问题。所有题目均提供标准答案，其中编程题给出了完整代码实现，适合备考者系统复习C++基础知识和编程能力。
C++20 与 C++23 新特性深度解析：迈向现代 C++ 的核心进化
cooldream2009的博客
11-29 876
C++20 被认为是 继 C++11 之后最大的一次版本升级，引入 Concepts、Ranges、Modules、Coroutines 等关键特性；C++23 则在此基础上进一步完善生态补全缺失能力，使现代 C++ 更加易用，更加统一。 本文将围绕两个版本的核心更新进行系统化讲解，从基本语法演进到应用逻辑构建，再到代码的现代风格，帮助读者全面理解现代 C++ 的演进方向。同时，文章将通过表格、示例代码以及结构化分析，让你在一篇文章中掌握 C++20/23 最核心的知识点。
C++ 实操
淡水瑜的博客
11-28 426
编译 C++ 代码需要依赖gcc/g++这类编译器程序（MinGW-w64、TDM-GCC 都是 Windows 下常用的免费 C++ 编译器）。2、插件2 ： 搜索安装 C/C++ Compile Run，插件右上方，配置settings修改对应路径。1、插件1 ：搜索安装 C/C++（Microsoft Official）3、配置环境变量 PATH，新增C:\mingw64\bin。2、解压后，放到路径 C:\mingw64。Windows 64位系统。Vscode IDE工具。
2025年第七届全国高校计算机能力挑战赛初赛 C++组
qq_73044452的博客
12-02 900
摘要：本文包含四个算法问题的解决方案： 观测点划分：通过筛选有效坐标、计算间隔并排序，实现最优划分，使总活动范围最大； 密文解密：对密文按固定组长k进行分组，通过逆向旋转操作恢复原始明文； 最长交替涨跌子序列：使用动态规划方法，在剔除异常数据后寻找最长严格交替序列； 日志指令定位：通过滑动窗口技术高效查找日志中所有完整指令的起始位置。所有解决方案均考虑了边界条件和性能优化。
Mavlink自定义消息生成与c++使用
最新发布
千人斩的博客
12-03 241
本文介绍了如何使用MAVLink协议实现自定义消息的生成、编码和传输。首先通过git克隆MAVLink代码库并安装Python依赖，然后创建自定义XML消息定义文件（包含SEARCH_RESULT和TRACK_TARGET两种消息类型）。使用mavgenerate.py工具生成C++头文件后，将其集成到项目中。示例代码演示了消息的编码（结构体转MAVLink消息）、序列化（消息转缓冲区）、传输以及接收端的解码过程，包括使用mavlink_frame_char进行消息帧解析和mavlink_msg_searc
华为OD机试双机位C卷 - 数组连续和 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
12-03 502
华为OD机试双机位C卷 数组连续和，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
C++课后习题训练记录Day41
zmzb0103的博客
12-02 309
第二行输入 N 个数字，第 i 个数字 xi​ 表示第 i 个可以种植苹果树的位置。数据保证 1≤N≤10的5次方,1≤M≤N,1≤xi≤10的9次方。（3）练习心得：注意每段代码末尾的分号是否存在，如不存在则需即使补充；对此代码进行检验，检验后无报错，提交此代码，判题结果为正确100分。第一行输入两个整数 N 和 M ，两个数字的意义和题面中描述相同。在蓝桥云课中选择题库，选择题号3683并开始练习。是否切换为英语模式；输出一个数字表示最大的最近距离。
【华为od机试真题2023b卷 java&js】分苹果
07-14
### 回答1： 华为OD 2023B卷是华为公司的一份机试试卷，主要考察Java编程能力。以下是我对这个题目的回答。 华为OD 2023B卷的试题主要围绕Java编程的相关知识展开。具体的试题可能包括但不限于以下几个方面： 1. Java基础知识：试题会涉及Java语言的基本语法、关键字、数据类型、运算符等方面的问题，考察对Java基础知识的理解和熟练运用能力。 2. 面向对象编程：试题可能涉及到面向对象的相关概念，例如类、对象、封装、继承、多态等，考察对面向对象思想的掌握程度。 3. 数据结构与算法：试题会涉及到常用的数据结构和算法，例如数组、链表、栈、队列、二叉树、排序算法等，考察对数据结构和算法的理解和能够用Java实现的能力。 4. 异常处理：试题可能会涉及到Java中异常处理的相关知识，例如异常的分类、异常处理机制、try-catch-finally语句等，考察对异常处理的理解和熟练运用能力。 5. 多线程编程：试题可能会涉及到Java多线程编程的相关知识，例如线程的创建与启动、线程同步与通信、线程池等，考察对多线程编程的理解和熟练运用能力。 总的来说，华为OD 2023B卷的试题是比较全面的，涉及到了Java编程的各个方面，旨在考察考生对Java语言的理解和熟练运用能力。考生需要通过阅读题目、分析问题、灵活运用所学知识进行解答，展现自己的编程实力。 ### 回答2： 华为OD机试真题2023B卷中，Java部分包含了以下几个问题： 1. 题目：请编写一个Java程序，计算并输出1到100的所有奇数之和。 解答： ```java public class OddSum { public static void main(String[] args) { int sum = 0; for (int i = 1; i <= 100; i += 2) { sum += i; } System.out.println("1到100的所有奇数之和为：" + sum); } } ``` 2. 题目：请编写一个Java程序，将一个字符串反转输出。 解答： ```java public class ReverseString { public static void main(String[] args) { String str = "Hello World"; StringBuilder sb = new StringBuilder(str); System.out.println(sb.reverse().toString()); } } ``` 3. 题目：请编写一个Java程序，实现冒泡排序算法对一个整型数组进行升序排序。 解答： ```java public class BubbleSort { public static void main(String[] args) { int[] arr = {5, 2, 9, 3, 1}; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } for (int num : arr) { System.out.print(num + " "); } } } ``` 以上是对华为OD机试真题2023B卷中Java部分题目的回答。其中分别包含了计算奇数之和、字符串反转输出和冒泡排序的实现。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值