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

最新推荐文章于 2025-02-22 13:41:33 发布
最新推荐文章于 2025-02-22 13:41:33 发布
阅读量2.7k 收藏 2
点赞数
分类专栏： 华为OD机试（C语言）真题（E+A+B+C+D卷） 文章标签： c语言 开发语言 华为机试 华为od 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/misayaaaaa/article/details/130378296
版权
这篇博客主要介绍了华为机试中的一道C语言题目——猴子爬山，即如何用C语言解决斐波那契数列问题。博主指出这是一个典型的递推关系问题，给出了递推公式f(k)=f(k-1)+f(k-3)，并强调在处理机试输入输出时需要注意数据格式。文章提供了思路、递推关系及代码实现的要求。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 C语言】46、 猴子爬山 | 机试真题+思路参考+代码解析
正在更新最新华为OD题目E卷，提供OJ在线刷题
08-18 1733
### 🎃题目描述 >一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯,，但是这猴子有一个习惯: 每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式?
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
猴子爬山问题 C语言求解
05-27
///////////////////////////////////////////////////////////////////////////////////////////////////// // 猴子爬山问题 // // 一顽猴在一座有30级台阶的小山上爬山跳跃，猴子上山一步可跳1级，或3跳级，试求上山的30级台阶 // // 有多少种不同的走法？ // // 解：设爬上k级台阶的不同走法为f(k)种。 // // 则 f(30)=f(29)+f(27) // // 得到递推关系: f(k)=f(k-1)+f(k-3) k>3 // // 初始条件： f(1)=1 // // f(2)=1 // // f(3)=2 // // 设有n级台阶，步有m种跨法，分别为x1,x2,...,xm.求跨上n级台阶总的跨法数f(n)? // // 为方便处理令 x[m+1]=n; // // 当t<x1时， f(t)=0; f(x1)=1; // // 当x1<t<=x2时,f(t)=f(t-x1) if(t==x2) f(t)++; // // 当x2<t<=x3时,f(t)=f(t-x1)+f(t-x2) if(t==x3) f(t)++; // // 当x3<t<=x4时,f(t)=f(t-x1)+f(t-x2)+f(t-x3) if(t==x4) f(t)++; // // ...一般地， // // 当xm<t<x(m+1)时,f(t)=f(t-x1)+...+f(t-xm) if(t==x(m+1) f(t)++; // // 最后f(n)应减1。 // /////////////////////////////////////////////////////////////////////////////////////////////////////
2025最新华为OD机试，独家整理总结上岸技巧，答读者问华为OD 华为OD机试备考攻略
最新发布
学Java，找哪吒
02-22 1140
很多人想重试本地部署DeepSeek，对接DeepSeek api，对于大多数小伙伴而言，门槛还是过高，即使部署成功，也会因为电脑配置等原因，只能部署 7B、8B 的版本，不是满血版的 671B 的 deepseek，体验不佳。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
猴子爬山
无限迭代中......
09-30 3723
Description 一个猴子在一座不超过30级的小山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求上山有多少种不同的爬法 Input 多组测试数据，每组输入1个整数n,表示山的台阶数 Output 对于输入的整数n求出多少种爬法 Sample Input 30 Sample Output 58425 设爬K级台阶的不同爬法有f(K)种？ 则： f(1) = 1;即1=1 f(2) = 1;即2...
C语言：猴子上山问题递推算法实现
零小唬的博客
06-02 621
冒泡排序法
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （544道）
KJ.JK
08-09 10万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为机试真题 JAVA】猴子爬山-100
weixin_52894047的博客
08-27 802
【青蛙跳台阶问题】一天一只顽猴想去从山脚爬到山顶，途中经过一个有个N个台阶的阶梯，但是这猴子有一个习惯：每一次只能跳1步或跳3步，试问猴子通过这个阶梯有多少种不同的跳跃方式？
爬山 （二维数组）C语言 SDUT
Move on
01-07 835
爬山 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description LeiQ最近参加了一个登山俱乐部，部长给他了一个n*m地图,地图上的每一个格子的值表示一个山的海拔高度，LeiQ现在在(x,y)表示在地图上的位置,他想要登上地图上最高的山，所以他想知道他爬上最高的山的山顶还需向上爬多少米。...
华为机试
weixin_43181521的博客
08-19 1255
1、素数伴侣 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int num=sc.nextInt(); //存储奇数 ArrayList<Integer> lis
身为程序员还记得C语言经典算法(附带答案)吗？
j简说Linux的博客
11-30 492
前言：C语言中有有许多经典的算法，这些算法都是许多人的智慧结晶，也是编程中常用的算法，这里面包含了众多算法思想，掌握这些算法，对于学习更高级的、更难的算法都会有很大的帮助，会为自己的算法学习打下坚实的基础。 1、猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。程序分析：采取逆向思维的方法，从后往前推断。 void Monkey.
华为机试（一）
麦卡丹的老油坊
01-16 1084
华为机试 1.求最小公倍数 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 package main import "fmt" //辗转相除法求最大公约数 func gcd(A int,B int) int{ if(A < B){ t := A A = B B = t } if(A%B==0) { return B }else {
华为机试-1
dourang的博客
03-07 181
#include<iostream> using namespace std; #include<string> int main() { string s; int j=0; getline(cin,s); for(int i=s.length()-1;i>=0;i--) { if(s[i]!=' ') j++; else break; }
华为机试_简单题目
YuuuPeeiiiii的博客
07-20 231
更多的是交流和自己做笔记用。
华为机试（6.17笔试题解析）
yuhaomogui的博客
06-18 2万+
6.17号参加华为机试题的题目分享与解答，三题均通过。
【华为机试】——每日刷题经验分享
小梦的博客
05-13 761
C语言刷题经验分享~
华为机试真题 java实现
09-15
华为机试真题通常涉及面试者对Java编程语言的基本掌握程度和解决问题的能力。下面是一个可能的回答范例： 华为机试真题是一份用Java实现的编程题目，综合考察面试者对Java编程语言的掌握程度以及解决问题的能力。 在这个题目中，我们可能需要用Java实现算法、数据结构或者解决一个具体的问题。面试者需要用自己的代码完成功能。 在解答码题时，我会首先阅读题目并理解问题要求。接下来，我会根据自己的理解，确定一个解决问题的思路。然后，我会实现代码，并进行适当的测试来验证我的解决方案。 在执行这个过程时，我会注重编程规范、代码的可读性和可维护性。我会使用合适的数据结构和算法来提高代码的效率，并注意处理边界情况和异常情况。 如果遇到问题，我会自己思考，努力解决。如果不行的话，我会查阅相关文档或者在互联网上寻找解决方案。我相信面对问题，沟通、学习和自主思考是解决问题的关键。 总的来说，华为机试真题对于面试者的编程技能、解决问题的能力和学习能力都提出了一定的要求。我会将这个机会看作是一个学习的机会，不断努力提高自己的编程水平，并通过拼搏和努力，不断取得更好的成绩。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

MISAYAONE

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

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

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

打赏作者

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

抵扣说明：

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

余额充值