华为OD机试 - 猴子爬山（ C++题解）

已于 2024-08-22 16:20:35 修改
阅读量482 收藏
点赞数
文章标签： 华为 c++ 开发语言 python 华为od机试
于 2023-05-25 13:19:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/banxia_frontend/article/details/130865114
版权
本文介绍了华为OD统一考试B卷中的一道C++题目，涉及猴子爬山问题。猴子每次可以跳1步或3步上一个含有N个台阶的阶梯，求解不同跳跃方式的数量。提供了输入输出描述及若干完整用例。
摘要由CSDN通过智能技术生成

题目描述

一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：

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

输入描述

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

输出描述

输出有多少种跳跃方式（解决方案数）。

用例

输入 50
输出 122106097
说明 无
输入 3
输出 2
说明 无

C++

#include <iostream>
#include <vector>
using namespace std;


int main() {
   
    int n;
    cin >> n;
        vector<int> dp
了解本专栏 订阅专栏 解锁全文
算法大师
关注
专栏目录
订阅专栏
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
热门推荐
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试考押题卷，题解用C语言完成，收藏必看系列
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-19 1万+
直接在本页使用 Ctrl+F，输入题目名称就可以进行检索。本目录为华为 od 机试 JS 题解目录，其它版本清单如下。⭐️ 华为 OD 机考 Python。⭐️ 华为 OD 机考 Golang。⭐️ 华为 OD 机考真 C 语言。⭐️ 华为 OD 机考 JAVA。⭐️ 华为 OD 机考 C++⭐️ 华为 OD 机考 JS。
2024最新华为OD机试，独家整理总结上岸技巧，答读者问华为OD 华为OD机试备考攻略
算法大师！
03-08 4万+
华为OD员工并非华为公司员工，而是由外包公司德科派驻到华为工作。德科是OD员工的雇主，负责签订合同和管理劳务关系，并发放工资和福利。华为推行同工同酬，所以OD的薪资与正式员工差不多。TIPS：每年都有OD员工转为正式员工。华为OD的入职考核相当严格，特别是在信息安全和日常考核方面，行业内也有很多评论。试用期转正相对容易，主要看个人是否适应公司文化和业务能力是否达标。虽然公司提倡狼性文化，但试用期不通过的情况比较少。入职后还会进行背景调查，应该实事求是，不要犯傻。
2024华为OD题库华为OD机试E卷真题目录（持续更新，当前102道）+ 配套在线刷题网站【E卷+D卷+C卷+B卷+A卷】
算法算法算法！！！
04-21 6782
2024年9月最新华为OD机试E卷真题题库（已更新102道），包含C语言，C++，java，python3，jsnode，go六种题解，含在线刷题网站，全网更新速度最快最新。
华为OD机试真题 - 工号不够用了怎么办 (D卷,100分)
2301_79125431的博客
06-21 802
美团实习# #美团暑期实习# #美团2025届转正实习# #美团工作体验# #ATMD##在找工作求抱抱# #找工作中的意难平# 求求大佬看看我，给我点建议吧，我真的在深圳走投无路了(*꒦。前几天刚考完六级，感觉又寄了，题都没做完，做完的那些大部分也是乱蒙的，作文感觉也背题了。#实习与准备秋招该如何平衡# 投了半个多月的实习，一个offer都没拿到，秋招会不会收到影响，好焦虑。汽车行业也来搞竞赛了，参加不过来了虽然参加也是陪跑，但是体验体验也还是不错的#极具前瞻性，现代汽车编。
【华为OD机试】-2023(B卷)真题【c++,java,python】
wane4249的博客
05-26 467
19求字符串中所有整数的最小和1002023B卷。20求满足条件的最长子串长度1002023B卷。7IPv4地址转换成整数1002023B卷。17需要打开多少监控器1002023B卷。11太阳能板最大面积1002023B卷。28按身高和体重排队1002023B卷。18VLAN资源池1002023B卷。12高效的任务规划2002023B卷。5喊7的次数重排1002023B卷。10最大花费金额1002023B卷。24最大股票收益1002023B卷。29最少交换次数1002023B卷。
用Java解决华为OD机试考题，目标300+真题，清单奉上，祝你上岸
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-19 2万+
直接在本页使用 Ctrl+F，输入题目名称就可以进行检索。本目录为华为od机试JS题解目录，其它版本清单如下。⭐️华为OD机考 Python。⭐️华为OD机考 Golang。⭐️ 华为OD机考真 C 语言。⭐️华为OD机考 JAVA。⭐️华为OD机考 C++⭐️华为OD机考 JS。
华为OD机试|华为od题库|华为od机考|2024真题目录C++实现|C卷D卷E卷
u014481728的博客
02-18 5万+
华为OD机试|华为od题库|华为od机考|2024真题目录C++实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2024真题目录C++实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2024真题目录C++实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2024真题目录C++实现|C卷D卷E卷|华为OD机试|华为od题库|华为od机考|2024真题目录C++实现|C卷D卷E卷
HUAWEI WATCH GT 系列安装第三方应用
生活在别处
09-29 1197
华为手表安装第三方应用其实本质上是一个“开发华为手表应用并本地调试测试”的过程！这里说明过程，只是对初学者说明一般操作方法和过程，不涉及破解应用或修改定制应用等方面！（虽然，后者过程上是一样的，但后者存在诸多可以娓娓道来的技术细节）更多应用可能也就是在各个手表型号之间做应用迁移，以及安装一些已经下架的应用之类的吧。
华为仓颉语言入门（7）：深入理解 do-while 循环及其应用
一个被知识诅咒的人
09-28 770
本文详细介绍了仓颉语言中的 do-while 循环结构及其使用方法，涵盖了基本语法、数字输出、阶乘计算等常见应用场景。通过实例代码演示了如何使用 break 提前终止循环，以及 continue 跳过当前循环的技巧。此外，本文还扩展了代码示例，帮助读者更好地掌握循环控制的高级用法，并提供了详细的中文注释，便于理解。
华为昇腾CANN训练营2024第二季--Ascend C算子开发能力认证（中级）题目和经验分享
weixin_42553583的博客
09-30 1190
目前认证考试只有一道编程题，没有选择题和简答题。以下是认证考试的题目介绍考试类型：编程题考试时长:考试时间仅2小时，请做好题目合成文件包后，再进考试上传！重点：一定要先自己做好题目，再进考试上传。做好题目再上传，就是几秒钟的事情，所以2小时根本花不完。考试环境搭建要求：环境上要有昇腾NPU，且CANN版本为8.0.RC2.alpha003。请开发者自行准备。考试环境搭建并不是在考试时搭建的，需要自己用香橙派或者在华为云ModelArts上搭建。具体搭建方式进入训练营后有文档。
华为常见命令手册
weixin_51705943的博客
09-30 1102
例如：在导入众多的静态路由的时候，只有192.168.1.0/24 这个静态路由不允许导入成功，其他的静态路由，都是成功的。route-policy 的组成，和 ACL 的组成是类似的，都有：名字，规则，动作，规则号（节点号）该工具可以匹配我们感兴趣的路由，抓取之后我们可以选择“允许”导入路由，也可以选择“拒绝”导入路由。7.创建AP 使用的虚拟配置文件，并将之前的密码文件、“无线名”文件、属于的 VLAN ，进行关联。首先，该命令只能用来过滤“区域之间的路由”，不能过滤“外部路由”
【2024最新】华为HCIE认证考试流程
GZ_TOGOGO的博客
09-29 402
（https://e.huawei.com/cn/talent/#/personal/mycert）→验证证书。HCIE是华为认证体系中最高级别的ICT技术认证，表示通过认证的人具有ICT领域专业知识和丰富实践经验。HCIE实验在华为HCIE考试中心（安顺、北京、深圳、杭州、成都）最高认证级别HCIE的技术方向有13个。笔试在PearsonVUE考试中心。完成考试1-3个工作日后进入网站下载。
华为仓颉语言入门（6）：if条件表达式
一个被知识诅咒的人
09-27 1466
本文详细解析了仓颉语言中的 if 表达式及其三种形式：单分支、双分支和嵌套的 if 表达式。通过示例展示了如何根据条件执行不同代码块，并探讨了在条件判断中进行类型推断的机制。文中还扩展了代码实例，演示了复杂条件的处理、最佳实践以及如何优化嵌套条件语句，确保代码逻辑清晰且易于维护。
【华为HCIP实战课程三】动态路由OSPF的NBMA环境建立邻居及排错，网络工程师
Bert_Wang的博客
09-29 131
NBMA环境下的OSPF邻居建立问题 上节我们介绍了NBMA环境下OSPF邻居建立需要手动指定邻居，因为NBMA环境是不支持广播/组播的
华为NAT ALG技术的实现
2302_77397775的博客
09-26 443
当外网用户首次访问内网目的主机，防火墙先在server-map表查找向，然后转化目的地址，自身建立一个会话表记录，之后发到目的主机。目的主机回送的报文经过防火墙时候查找会话表完成转换回去（目的地址逆转换），后序外网用户继续发送时候，经过防火墙直接根据会话表记录即可；双向NAT技术：经过防火墙的2报文源IP地址和目的IP地址都同时被转换，外网发送报文给内网服务器，先转换目的IP地址，然后符合安全策略后，在替换源IP地址，然后将记录写入防火墙会话表，并发送出报文；回送的报文匹配到会话表后，改回地址然后发出；
华为Nova9开启开发人员选项
最新发布
weixin_46161645的博客
09-30 384
要开启开发人员选项，在“设置→关于手机”中找到“HarmonyOS版本”或者“软件版本”，在版本号上连续点击，每次点击“HarmonyOS版本”和“软件版本”会交替出现，大概点7次会出现输入密码界面。输入手机解锁密码，然后就可以开启开发人员选项了。此时再进入“设置→系统和更新”中，就可以看到开发人员选项了。
华为OD机试真题集：Java题解与LeetCode关联
华为OD机试真题集是博主yangqin@1225根据MISAYAONE提供的题库整理的一系列Java题解，旨在帮助考生准备华为OD（Online Delivery）考试。这些题目涵盖了2023年第二季度的部分考题，包括但不限于算法、数据结构和系统...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值