竞赛题目分享1:跳楼梯

算法竞赛备考冲刺必刷题(Python) | 蓝桥云课 3367 破损的楼梯 等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。现在,小蓝想要到达楼梯的顶端,也就是第N级台阶,但他不能踩到坏了的台阶上。请问他有多少种不踩坏了的台阶到达顶端的方案数?输出一个整数,表示小蓝到达楼梯顶端的方案数,对。小蓝来到了一座高耸的楼梯前,楼梯共有。级台阶的台阶面已经坏了,不能踩上去。,表示楼梯的总级数和坏了的台阶数。,表示坏掉的台阶的编号。本文分享的必刷题目是从。 阅读详情

题目

一共有n阶楼梯,一次可以上1阶或2阶,请编写一个程序输出走法数量

输入样例:

3

输出样例

3

解决步骤

这是一个比较简单的题目,主要应用到数组,木有很多难点。

首先创建一个数组(为了防止方案数过大,将储存类型定为long long)

long long f[100];

 接着我们需要知道台阶数量,这里就不演示了

因为第一个台阶只能有一种走法,所以我们要将f[0]和f[1]初始数值设为1

f[0] = f[1] = 1;

随后我们从第二个台阶走起,for循环从2开始,一直到台阶数量 

for (int i = 2; i <= n; i++)
{
    f[i] = f[i - 1] + f[i - 2];
}

因为我们一次可以跨上1或2个台阶,所以f[i]应该等于上一个台阶数量+ 上上个台阶数量

最后输出f[n]即可

完整代码

#include <iostream>
using namespace std;

long long f[100]; //方案数量储存

int main()
{			   
    int n; //台阶数量
    cin >> n;
    f[0] = f[1] = 1; //第1个台阶只能有1种走法
    for (int i = 2; i <= n; i++)
    {
    	f[i] = f[i - 1] + f[i - 2];
    }
    cout << f[n] << endl; //走法数量
    return 0;
}

(注:可以将f数组类型设为int) 

算法竞赛备考冲刺必刷题(C++) | 蓝桥云课 3367 破损的楼梯 等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。现在,小蓝想要到达楼梯的顶端,也就是第N级台阶,但他不能踩到坏了的台阶上。请问他有多少种不踩坏了的台阶到达顶端的方案数?输出一个整数,表示小蓝到达楼梯顶端的方案数,对。小蓝来到了一座高耸的楼梯前,楼梯共有。级台阶的台阶面已经坏了,不能踩上去。,表示楼梯的总级数和坏了的台阶数。,表示坏掉的台阶的编号。本文分享的必刷题目是从。 阅读详情

相关推荐

2025MCM美国大学生数学建模竞赛A题-楼梯磨损估计思路详解+建模论文+源代码

要进行定量分析,需要对楼梯磨损状况进行非破坏性低成本小团队可执行的测量。以下列举可能的测量项目与定义的变量。:第 kkk 级台阶在踏步宽度方向 xxx 处的当前高度(相对于某基准)。:第 kkk 级台阶原始或假设初始状态下的高度曲线。若无法获得真实初始值,可用“尚未磨损区域”作为参考近似。:第 kkk 级在位置 xxx 上的磨损深度。:楼梯使用的总年份(若已知部分翻修历史,可分段使用 Δti\Delta t_iΔti)。:材料密度或相对磨损系数,影响磨损速率。

master_hunter的博客 946

优快云编程竞赛 ——— 第十期

优快云第十期编程竞赛总结

2021dragon的博客 3057

题解:AcWing 5933 爬楼梯

等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共。级,输入楼梯的级数,求不同的走法数。不同的走法数,每一行输入对应一行输出。输入包含若干行,每行包含一个正整数。树老师爬楼梯,他可以每次走。本文分享的必刷题目是从。

团爸讲算法 282

数学建模竞赛中楼梯磨损分析的实用方法

关键公式是d_i = k_i·F_i·T,其中d_i是第i个踏步的磨损深度,F_i是使用频率,T是使用年限。对于木材,通过年轮特征分析。磨损特征与材料属性的关系式为C=√[(d-d_ref)²+(w-w_ref)²],用于匹配已知材料样本。实际使用中发现,平台的计算资源足够支持中等规模的数据分析需求,对于数学建模竞赛这类项目完全够用。通过比较上楼和下楼的磨损差异比值R=D_up/D_down,可以判断人群移动方向偏好。我们通过对比已知使用记录的建筑磨损数据,验证了模型的准确性,误差控制在15%以内。

TurquoiseSea98的博客 625

jira bug 仪表盘

背景: 更直观管理bug,方便项目组内人员,创建、修改、关闭bug 使用的场景: 筛选器结果:可用来展示open、什么级别open的问题,方便督促开发快速解决问题 2维筛选器统计:统计经办人下bug状态是open,具体什么等级的数量。有利于开发可以调整工作进度 问题统计: 统计某版本,产出对应等级的bug数量,用于后期测试报告的编写 饼图:直观展示筛选人员的bug,例如想要看出每位测试人员产出bug比例 创建与解决的问题对比图: ...

chuanying_xiaoqi的博客 815

从可用性到情感共鸣:构建下一代人机交互的智能伙伴

本文探讨了人机交互从功能满足到情感共鸣的范式转变,分析了情感计算的三大技术支柱——多模态感知网络、上下文感知引擎和情感生成模型,并展示了医疗健康、教育领域和智能家居等垂直场景的落地实践。文章还提出了设计下一代交互系统的五个原则,为构建更智能、更具情感共鸣的人机交互伙伴提供了实用指导。

weixin_29073241的博客 246

九度OJ—题目1205:N阶楼梯上楼问题 (非递归)

题目描述: N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归) 输入: 输入包括一个整数N,(1 输出: 可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼方式个数。 样例输入: 4 样例输出: 5 来源: 2008年华中科技大学计算机保研机试真题 答疑: 解题遇到问题?分享解题心得?讨论本题请访问:ht

小地盘的诺克萨斯 8001

宜搭,高级认证实操2,FaaS连接器指导教程

找到FaasEntry.java将如下代码整体替换,注意引包。如图所示在util下新建EDSUtil.java代码如下。回到连接器界面点击右上角测试-->测试。连接器工厂-->新建FaaS连接器。保存-->前往云IDE开发。返回如图所示代码,部署成功。

2301_80286061的博客 3343

XJOI 3265 Climb the stairs 爬楼梯 题解

英文: Time Limit:0.2s Memory Limit:32M Description Every time you can climb one step or two steps,please calculate how many ways you can climb the final steps. Input One integer n (The number of ...

ZJ_MRZ的博客 799

【EtherCAT实践篇一】TwinCAT 3安装、使用

FULL(XAE)安装包:包含了XAR的功能,并能进行多种语言的编程和硬件组态,通常安装在编程电脑上;XAR安装包:包含了ADS的功能,是实时运行环境,对 TwinCAT 模块进行加载、执行、管理、实时运行与调用,通常安装在PLC中;RM安装包:在装了高版本的TwinCAT 3后,发现PLC中的TwinCAT版本较低,就需要安装相应低版本的RM安装包切换版本使用(注:4024无法使用RM安装包切换到低于4022的版本,如4020/4018/4016版本。

JXES智能生态系统 5135

BUUCTF逆向题Youngter-drive

其实线程一代码我自己也不大理解,看了正确的 flag 后,我自己推出来的是这样:在 couece 中取出字符,然后在 QWERTYUIOPASDFGHJKLZXCVBNMqwertyuiopasdfghjklzxcvbnm 中找出一样的,取出该字符在 QWERTYUIOPASDFGHJKLZXCVBNMqwertyuiopasdfghjklzxcvbnm 中的下标,如果取出的字符是大写则 在ASCII中找出【下标 - 38】值对应的字符替换couece中的字符,同理,小写就减 96。

于高山之巅,方见大河奔涌;于群峰之上,更觉长风浩荡。 1098

【2025美赛A题——楼梯的持续磨损】2025年美国大学生数学建模竞赛思路、代码更新中.....

💥💥💞💞❤️❤️💥💥博客内容尽量做到思维缜密,逻辑清晰,为了方便读者。⛳️行百里者,半于九十。📋📋📋🎁🎁🎁。

q216605q的博客 824

技能伤害继承英雄属性【War3地图编辑器】

风暴之锤跟随山丘之王的力量增长

ArYe 2313

【备战秋招】——算法题目训练和总结day2

算法题解分享

小梦的博客 1009

数据资产可视化分析:PowerBI在大数据管理中的实战

目的:帮你搞懂“为什么数据资产需要可视化?”“PowerBI能帮企业解决什么问题?”,并掌握用PowerBI做大数据可视化的实战技巧。范围:覆盖数据资产定义、可视化分析原理、PowerBI核心功能(数据连接、建模、可视化)、零售企业实战案例,以及未来趋势与挑战。背景:为什么企业的数据像乱堆的玩具?核心概念:数据资产、可视化分析、PowerBI分别是什么?它们怎么配合?实战步骤:用PowerBI帮零售企业整理“销售玩具箱”,做出能指导决策的仪表盘;应用场景:不同部门怎么用这个“整理好的玩具箱”?

2501_92132293的博客 907

在 SAP BTP ABAP Environment 里把 ATC 跑成流水线:定时检查 + 告警邮件,一次打通

摘要 本文介绍了如何在SAP BTP ABAP环境中实现ATC检查的自动化流程。通过将ATC与质量体系结合,构建从检查到通知的完整闭环:使用Custom Code Analysis Project定义检查范围,通过Application Jobs实现定时调度,利用标准CDS View读取结果,最后开发通知作业发送告警邮件。文章重点阐述了云环境下不同于On-Premise的实现思路,包括Test Variant设计、作业编排模板应用等关键环节,并提供了可落地的代码示例。这种自动化方案能有效解决人工检查的滞后性

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 170

吐槽一下北京创客空间的新年118爬楼梯活动

作者:朱金灿来源:http://blog.youkuaiyun.com/clever101        上周六(2014年1月18日)晚上参加了北京创客空间举办的新年118爬楼梯活动。总的感觉是乘兴而来,败兴而归,不值门票钱。        首先是策划的游戏比较低级。首先是作为暖场游戏的寻人游戏,就是每个人拿着表傻傻地找人签名,看谁的签名最多,基本上没达到热身的效果。诺亚方舟游戏(每组分一张纸,看哪组在上面

clever101的专栏 2633

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

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

上一篇: 在C++中如何暂停(等待)时间?
下一篇: C++ IDE分享(几个最常用的IDE)
「已注销」
博客等级 码龄4年 45粉丝 17原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值