华为OD机考双机位A卷 - 猴子爬山(Java & Python& JS & C/C++ & GO )

最新华为上机考试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
2025华为od机试双机位A卷 -华为OD上机考试双机位A卷

题目描述

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

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

输入描述

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

输出描述

输出有多少种跳跃方式(解决方案数)。

示例1

输入

50

输出

122106097

说明

无

示例2

输入

3

输出

2

说明

无

解题思路

针对题目“顽猴跳阶梯”的解题思路可以总结如下:

问题分析:

猴子只能以1步或3步的方式跳跃,因此在爬完N个台阶之前,每一个台阶的跳跃方式都取决于之前的台阶状态。可以将这个问题转换为动态规划问题。

动态规划思路:

  1. 状态定义:

    • 设 dp[i] 表示到达第 i 个台阶的不同跳跃方式的数量。
  2. 状态转移方程:

    • 猴子到达第 i 个台阶可以通过以下两种方式:
      • 从第 i-1 个台阶跳1步到达 i,此时的跳跃方式为 dp[i-1]。
      • 从第 i-3 个台阶跳3步到达 i,此时的跳跃方式为 dp[i-3](需要保证 i-3 >= 0)。因此可以得出转移方程:
        [
        dp[i] = dp[i-1] + (i >= 3 ? dp[i-3] : 0)
        ]
  3. 基准状态:

    • dp[0] = 1:表示站在地面上只有一种方式(不跳)。
    • dp[1] = 1:到达第1个台阶只有一种方式(1步)。
    • dp[2] = 2:到达第2个台阶有
华为OD机试 - 猴子爬山 - 动态规划(Java 双机位A卷 100分) 每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。 阅读详情

相关推荐

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

【华为OD机试模拟题】用 C++ 实现 - 猴子爬山 or上N阶台阶问题(2023.Q1)

猴子爬山 题目 一天一只顽猴想要从山脚爬到山顶, 途中经过一个有n个台阶的阶梯, 但是这个猴子有个习惯,每一次只跳1步或3步 试问?猴子通过这个阶梯有多少种不同的跳跃方式 输入 输入只有一个数n, 0 < n < 50 代表此阶梯有多个台阶 输出描述 有多少种跳跃方式

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3312

如何在华为OD机试中获得满分?Java实现【猴子爬山】一文详解!

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题(2022&2023) 一天一只顽猴想去从山脚爬到山顶,途中经过一个有个N个台阶的阶梯,但是这猴子有一个习惯: 每一次只能跳1步或跳3步,试问猴子通过这个阶梯有多少种不同的跳跃方式?输入只有一个整数N(0

陈书予 410

华为机试真题 C++ 实现【猴子爬山】

一天一只顽猴想去从山脚爬到山顶,途中经过一个有个N个台阶的阶梯,但是这猴子有一个习惯:每一次只能跳1步或跳3步,试问猴子通过这个阶梯有多少种不同的跳跃方式?

MISAYAONE的博客 1576

华为OD机试 - 猴子爬山问题详解及多语言实现(C++、Java、JavaScript、Python)

在这篇文章中,我们详细分析了华为OD机试中的猴子爬山问题,并通过 C++、Java、JavaScript 和 Python 四种语言实现了该问题的解法。通过动态规划的方法,我们可以高效解决猴子跳跃台阶的问题。递推关系:本题的关键是通过来递推计算到达每个台阶的跳跃方式。动态规划:通过存储中间结果,避免重复计算,从而提高效率。多语言实现:通过对 C++、Java、JavaScript 和 Python 四种语言的实现对比,可以看出不同语言处理动态规划问题的方式,掌握语言特性和数据结构的运用是解题的关键。

m0_57781768的博客 290

华为OD机试 - 猴子爬山 - 动态规划(Python/JS/C/C++ 双机位A卷 100分)

算法的时间复杂度为O(2n),其中n为台阶的个数。一天一只顽猴想去从山脚爬到山顶,途中经过一个有个N个台阶的阶梯,但是这猴子有一个习惯: 每一次只能跳1步或跳3步,试问猴子通过这个阶梯有多少种不同的跳跃方式?该算法使用递归的方式计算猴子跳跃阶梯的方式数。题目要求计算猴子通过一个有N个台阶的阶梯时,有多少种不同的跳跃方式,每次只能跳1步或跳3步。输入只有一个整数N(0<N<=50)此阶梯有多少个阶梯。输入只有一个整数N(0<N<=50)此阶梯有多少个阶梯。3 阶有两种方式:[1,1,1] 或直接跳 3 步。

学Java,找哪吒 1373

华为od真题 猴子爬山

有一天,一只顽猴想要从山脚爬到山顶,途中经过一个有n个台阶的阶梯,但是这个猴子有个习惯,每一次只跳1步或3步,试问?猴子通过这个阶梯有多少种不同的跳跃方式。

weixin_54707168的博客 311

猴子爬山问题 C语言求解

///////////////////////////////////////////////////////////////////////////////////////////////////// // 猴子爬山问题 // // 一顽猴在一座有30级台阶的小山上爬山跳跃,猴子上山一步可跳1级,或3跳级,试求上山的30级台阶 // // 有多少种不同的走法? // // 解:设爬上k级台阶的不同走法为f(k)种。 // // 则 f(30)=f(29)+f(27) // // 得到递推关系: f(k)=f(k-1)+f(k-3) k&gt;3 // // 初始条件: f(1)=1 // // f(2)=1 // // f(3)=2 // // 设有n级台阶,步有m种跨法,分别为x1,x2,...,xm.求跨上n级台阶总的跨法数f(n)? // // 为方便处理令 x[m+1]=n; // // 当t&lt;x1时, f(t)=0; f(x1)=1; // // 当x1&lt;t&lt;=x2时,f(t)=f(t-x1) if(t==x2) f(t)++; // // 当x2&lt;t&lt;=x3时,f(t)=f(t-x1)+f(t-x2) if(t==x3) f(t)++; // // 当x3&lt;t&lt;=x4时,f(t)=f(t-x1)+f(t-x2)+f(t-x3) if(t==x4) f(t)++; // // ...一般地, // // 当xm&lt;t&lt;x(m+1)时,f(t)=f(t-x1)+...+f(t-xm) if(t==x(m+1) f(t)++; // // 最后f(n)应减1。 // /////////////////////////////////////////////////////////////////////////////////////////////////////

现控报告-- 分析倒立摆系统稳定性、能控性及能观性分析,设计PID控制方案(附matlab)

建立直线一级倒立摆系统的动力学模型,推导该系统的运动方程,求出直线一级倒立摆系统传递函数模型及空间状态方程模型。接着描述了PID控制系统设计原理及PID控制器各校正环节的作用,简要叙述了参数的整定方法。设计了直线一级倒立摆摆杆摆角及小车位置常规单回路控制器,通过Simulink仿真知道常规单回路控制器能控制摆杆摆角,不能控制小车位置。于是设计出了直线一级倒立摆双闭环控制器及基于倒立摆系统的状态空间方程控制器,利用软件进行仿真,仿真结果表明,常规双闭环控制方案和基于状态空间方程加控制方案均能对摆杆摆角及小车位

mengshenglo的博客 4万+

聚类模型-层次聚类

聚类模型 1、层次聚类 2、原型聚类-K-means 3、模型聚类-GMM 4、EM算法-LDA主题模型 5、密度聚类-DBSCAN 6、图聚类-谱聚类 一、层次聚类 一、聚类理论 ​ 一般来说,聚类是在训练样本的标签信息不知的情况下,学习样本内在的性质和规律,将有限的集合划分成ccc类。根据“方以类聚,物以群分”的思想,类内对象尽可能的相似,...

myazi 6506

从零打造音乐会级特雷门琴:原理、设计与调试全解析

电子乐器的工作原理通常基于信号生成与调制。特雷门琴作为世界上最早的电子乐器之一,其核心原理是利用射频振荡器和电容传感,将演奏者的手势变化转化为音高与音量信号。这种技术通过外差式混频实现音高控制,并利用压控放大器实现细腻的音量动态,其工程价值在于将抽象的空间位置信息精确映射为连续的音频参数。在音乐制作、声音艺术和交互装置等领域,这类技术为创造独特的演奏体验提供了基础。本文聚焦于如何从电路层面实现一台高稳定性的特雷门琴,详细阐述了从LC振荡器设计、天线场形优化到音色混合检波等关键环节,并分享了基于LTspice

weixin_34046298的博客 174

国产麒麟系统下Kettle安装避坑指南:解决aarch64架构不支持问题

本文详细解析了在国产麒麟系统上部署Kettle时遇到的aarch64架构不支持问题,提供了从获取适配的SWT库、修改启动脚本到生产环境调优的完整解决方案。文章重点解决了ARM架构与Java GUI工具的兼容性挑战,并分享了内存配置、字体显示及Carte服务部署等实战经验,助力用户在国产化环境中稳定运行ETL流程。

weixin_29197835的博客 566

从芯片原厂到BSP工程师:技术转型与核心能力解析

嵌入式系统开发中,BSP(板级支持包)作为连接硬件与操作系统的关键层,其开发能力直接影响设备稳定性与性能。理解Linux内核架构(如内存管理、进程调度)和基础接口协议(I2C/SPI/USB)是BSP工程师的核心技能。在芯片验证与驱动开发场景中,多核异构系统调试与稳定性问题排查(如死机分析)展现了工程师的实战能力。随着物联网与智能设备发展,掌握从硬件适配到系统优化的全链路技术栈,成为职业发展的关键突破点。

weixin_36012152的博客 604

Python与CAD系列基础篇(二)创建点和直线并修改样式

①通过pyautocad连接AutoCAD进行处理②通过ezdxf处理dxf格式文件。创建和编辑点和直线的方法,并演示如何修改它们的样式、颜色和线型。

weixin_43894929的博客 3038

自动化测试与AI的结合应用

自动化测试,人工智能,机器学习,深度学习,测试用例生成,缺陷预测,测试优化 1. 背景介绍 在软件开发领域,自动化测试已成为不可或缺的一部分,它可以提高测试效率、降低测试成本,并确保软件质量。然而,传统的自动化测试方法往往依赖于人工编写的测试用例,这不仅耗时费力,而且难以应对复杂软件

AI架构师小马 2249

华为od机试|华为od机试真题2025|华为od题库|华为od机考|2025C卷B卷

华为od机试|华为od机试真题2025|华为od题库|华为od机考|华为od机试|华为od机试真题2025|华为od题库|华为od机考|华为od机试|华为od机试真题2025|华为od题库|华为od机考|华为od机试|华为od机试真题2025|华为od题库|华为od机考|B卷C卷

u014481728的博客 10万+

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

上一篇: 华为OD机考双机位A卷 - 构成正方形的数量(Java & Python& JS & C/C++ & GO )
下一篇: 华为OD机考双机位A卷 - 密码解密 (Java & Python& JS & C/C++ & GO )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址