超级台阶
来源:互联网 发布:淘宝流量兑换在哪里 编辑:程序博客网 时间:2024/05/01 15:35
题目
超级台阶
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
- 输入
- 输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
- 输出
- 对于每个测试实例,请输出不同走法的数量。
- 样例输入
223
- 样例输出
12
- 来源
- [苗栋栋]原创
- 上传者
苗栋栋
心得
想法:1.列出台阶级数为1,2,3,4,5,6,7,8,所对应的不同方法的数量,求得分别为0,1,2,3,5,8,13,21,找出它们的规律为,后一项等于前两项的和。
2.四级台阶可以看成两种情况 a.先上一级台阶,剩下三级,此时有台阶为三级时的方法数量
b.先上两级台阶,剩下两级,此时有台阶为二级时的方法数量
故,四级台阶的方法数量即为三级加二级的方法数量。从而得出n级台阶的方法数量即为n-1级加n-2级台阶的方法数量
代码
#include<stdio.h>
void Sort(int s[]);
int main()
{
int n,i,m,s[41];//s[i]表示i级台阶的的不同走法的数量
scanf("%d",&n);//输入测试的次数
Sort(s);
for(i=1;i<=n;i++)//计算台阶的总数
{
scanf("%d",&m);
printf("%d\n",s[m]);
}
return 0;
}
void Sort(int s[])//确定数组s[i]的值
{
int i;
s[1]=0;
s[2]=1;
s[3]=2;
for(i=4;i<=40;i++)
{
s[i]=s[i-1]+s[i-2];//i 级台阶的方法数量即为 i-1 级加 i-2 级台阶的方法数量
}
}
阅读全文
0 0
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- 超级台阶
- C++中面向对象的相关内容
- python核心高级学习总结1---------*args和**kwargs
- jzoj. 1302. DigitalCounter
- SQLite+Qt 图书管理系统设计(具体实现)
- [OSX]为终端(Terminal)添加色彩
- 超级台阶
- llvm IR 语法小例子
- Play framework路由(Http route)
- SQL drop和truncate与drop的区别
- React Native自定义控件【底部抽屉菜单】
- 亚马逊云上搭建VPN服务器
- hadoop性能调优与运维
- TF-IDF(java实现)
- FPGA之Quartus12.1及Modelsim Altera10.1安装和破解