HDU2041_超级楼梯

HDU 2041 — 超级楼梯 题目大意 有一楼梯共M级,刚开始时你在第一级,每次只能跨上一级或二级。要走上第M级,共有多少种走法? 输入 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 输出 对于每个测试实例,请输出不同走法的数量。 样例输入 2 2 3 样例输出 1 2 问题分析 我们要求走上第 n 级台阶的走法(为什么题目中是M,这里... 阅读详情

超级楼梯


Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 52340    Accepted Submission(s): 26747


Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
 

Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
 

Output
对于每个测试实例,请输出不同走法的数量
 

Sample Input
  
2 2 3
 

Sample Output
  
1 2
 

Author
lcy
 

Source

#include <stdio.h>
int main()
{
	int N=0,M=0,i=0,sum=0,a[51]= {0};
	scanf("%d",&N);
	a[1]=1;
	a[2]=1;
	for(i=3; i<=40; i++)
		a[i]=a[i-1]+a[i-2];
	while(N--)
	{
		scanf("%d",&M);
		printf("%d\n",a[M]);
	}
	return 0;
}
HDU2041 超级楼梯(基础DP) HDU2041 超级楼梯(基础DP) 题目链接 HDU2041 题意 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 解析 总的来讲就跟那个计蒜客爬楼梯一样,还是斐波那契数列的递推。 总的来讲,就是对于某一层楼梯n(n>=2)来说,他的来源可能是n-1层,也可能是n-2层。 所以到达这一楼层的方案数,会是f(n-1)+f(n-2),即n-1层与... 阅读详情

相关推荐

vCenter6.7证书过期导致503报错的全面修复指南:从STS证书更新到SSL信任修复

本文详细解析了VMware vCenter 6.7因STS证书过期导致503服务不可用错误的根本原因,并提供了从诊断、更新STS证书到修复SSL信任链的完整解决方案。通过命令行工具检查证书状态,使用官方脚本更新过期STS证书,并利用lsdoctor工具修复深层SSL信任问题,最终指导用户使用certificate-manager彻底重置所有证书,帮助管理员快速恢复vCenter服务。

pz890123的博客 1296

HDU 2041 超级楼梯

Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。 Output 对于每个测试实例,请输出不同走法的数量 Sample Input 2 2 3 Sample Output ...

qq_45697900的博客 388

复现基于PYNQ-Z2的手写数字识别卷积加速器设计

来源雪天鱼。

eachanm的博客 969

HDU:2041 超级楼梯(规律)

超级楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47045    Accepted Submission(s): 23991 Problem Description 有一楼梯共M级,刚开始时你在第一级,若

zugofn的博客 655

OAK-D-Pro深度解析:从硬件融合到全天候SLAM实战

本文深度解析OAK-D-Pro硬件架构及其在SLAM领域的实战应用。作为SLAM的"六边形战士",OAK-D-Pro融合主动双目摄像头、结构光投射器、6轴IMU等传感器,实现全天候稳定工作。通过实测数据展示其在弱纹理环境、动态光照等复杂场景下的卓越表现,并提供SLAM实战技巧与开发指南,帮助开发者快速部署高效SLAM解决方案。

weixin_27244795的博客 183

手把手教你解决COLMAP编译中的Ceres CUDA支持问题(附详细配置步骤)

本文详细解析了COLMAP编译中Ceres CUDA支持问题的完整解决方案,包括环境准备、Ceres Solver的CUDA编译配置、COLMAP的CUDA集成配置等关键步骤。通过优化CMake参数和解决常见错误,帮助技术人员充分利用GPU加速优势,提升三维重建效率。

vodka的博客 862

HDU | 2041 超级楼梯【动态规划,打表】

动态规划 专题 HDU 2041 超级楼梯 题目描述 输入输出样例 思路 仔细分析一下题目,发现其实就是 Fibonacci 。 递推关系如下: dp[i] = dp[i-1] + dp[i-2]; 可以直接打表。 代码 #include <iostream> #include <algorithm> #include <cstdio> #inclu...

Wonz 627

阿里云Ubuntu部署Steam饥荒联机版服务器:从零到多人联机的完整指南

本文详细介绍了在阿里云Ubuntu系统上部署Steam饥荒联机版服务器的完整流程,包括环境准备、SteamCMD安装、服务端配置、Mod管理及后台运行技巧。通过2核4GB的ECS实例配置和端口设置,实现5人流畅联机体验,适合游戏爱好者快速搭建专属服务器。

weixin_29229261的博客 1028

hdu2041 超级楼梯(C语言)

Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?   Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1   Output 对于每个测试实例,请输出不同走法的数量   Sample Input 2

sinat_39591298的博客 2808

Microduck机器鸭开源AI项目:本地部署与模型微调实战指南

开源AI模型的本地化部署与定制化训练正成为开发者关注的技术趋势。与依赖云端API的在线服务不同,本地部署允许用户将模型权重下载至自有GPU环境,通过命令行或WebUI完成推理、批量任务处理及API集成,在数据隐私、离线使用和接口稳定性方面具备天然优势。模型微调则基于预训练权重,利用领域数据训练特定任务,从而提升生成质量与业务适配度。这一技术路径广泛应用于内容生成、智能对话、自动标注等场景,尤其适合消费级显卡开发者、数据敏感型团队及二次开发研究者。Microduck(机器鸭)作为近期预售火爆的开源项目,围绕“

weixin_29082143的博客 418

期末求生指南:手把手教你用浏览器开发者工具绕过百一测评切屏检测

本文详细介绍了如何利用浏览器开发者工具绕过百一测评的切屏检测功能。通过分析JavaScript事件监听机制,定位关键检测代码,并提供实时调试和本地覆盖两种修改方法,帮助学生在遵守规则的前提下更灵活地应对在线考试。文章还包含风险控制和替代方案等实用建议。

weixin_28698059的博客 552

hdu 2041 超级楼梯

hdu   2041   超级楼梯                       题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041 题目分析:类完全背包水。 code: #include int main() { int i,t,a[45]={0,1,1}; for(i=3;i<45;i++) { a

slicer的技术交流栈 956

CEEMDAN算法及其应用

本博文主要介绍CEEMDAN算法的原理及其在信号去噪方面的应用

总结论文中的算法并给出论文的复现代码 6万+

HDU2041 超级楼梯【递推+水题】

超级楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64079    Accepted Submission(s): 32801 Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能

海岛Blog 8359

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

HDU2041 超级楼梯

问题链接:HDU2041 超级楼梯。基础训练题,用C语言编写程序。 问题简述:参见上述链接。 问题分析:这是一个递推的问题。站在楼梯的第n级想一下,前一步是从哪里来的,问题就清楚了。 由于每次只能上一级或两级,那么f(n)=f(n-2)+f(n-1)。这不就是一个菲波拉契数列吗?就是一个递推问题? 可是,开始时候是站在第1级台阶上,所以数列的开始几项会有所不同...

weixin_33915554的博客 103

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

超级楼梯 HDU - 2041

超级楼梯 HDU - 2041Problem有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。Output对于每个测试实例,请输出不同走法的数量Sample Input2 2 3Sample Output1 2ps:递推,找

无知而狂妄 272

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

HDU2041 超级楼梯【dp入门】

 HDU2041 超级楼梯 Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?     Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1&lt;=M&lt;=40),表示楼梯的级数。     Out...

不甘 268

Windows 10识别Apple Studio Display的底层兼容性原理

Apple Studio Display并非传统显示器,而是一台基于雷电协议与私有Display Protocol通信的嵌入式显示设备。其核心兼容性问题源于Windows 10内核显示子系统(dxgkrnl.sys)对非标准EDID及加密Display Protocol帧的默认拒绝机制,而非简单驱动缺失。技术本质是雷电控制器固件层对私有协议透传的支持缺位、NVIDIA等显卡驱动的EDID白名单封锁,以及Windows原生DDC/CI亮度通道与Apple BCC私有I²C指令不兼容。该问题广泛影响HDR启用、

weixin_33980459的博客 252

hdu2041超级楼梯

hdu2041超级楼梯 问题描述 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?   输入 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 &lt; = M &lt; = 40)表示楼梯的级数。   输出 对于每个测试实例,请输出不同走法的数量   思路: 递归,走最后一步时,可以选择走一步,...

qq_38809078的博客 171

HDU-2041 超级楼梯

HDU-2041 超级楼梯 题目链接:添加链接描述 **思路:**递推,用数组存储结果减少运算量。 #include<bits/stdc++.h> using namespace std; int main () { int a[42],i; a[2]=1; a[3]=2; for(i=4;i<=40;i++){ a[i]=a[i-1]+a[i-2]; } int n,m; cin>>n; for(i=1;i<=n;i++){ cin>&gt

qq_55788088的博客 125

hdu 2041 超级楼梯

超级楼梯 http://acm.hdu.edu.cn/showproblem.php?pid=2041 #include<bits/stdc++.h> using namespace std; int main() { int m, n, ct[50], i; ct[1] = ct[2] = 1; for (i = 3;i <= 40;i++) { ct[i] = ct[i - 1] + ct[i - 2]; } scanf("%d", &n); while (n-

qq_51709699的博客 149

HDU-2041超级楼梯

HDU-2041超级楼梯 题目: 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1&lt;=M&lt;=40),表示楼梯的级数。 Output 对于每个测试实例,请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2...

qq_41998938的博客 425

HDU2041超级楼梯

2041 超级楼梯 刚开始做的时候试图寻找规律,到了第六个时发现是斐波那契数列。 其实这一题按照逆向思维来思考非常简单,从目的地向前推,可以发现 走向第N级的前一步有两种,即从N-1或N-2级到达,则走法共有(N-1)+(N-2)种,即斐波那契数列。 Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1   O

Xuqzhi的博客 400
上一篇: HDU2035_人见人爱A^B
下一篇: HDU2042_不容易系列之二
ZayneHuang
博客等级 码龄10年 5粉丝 116原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值