超级楼梯(2041)
来源:互联网 发布:潜入朝鲜知乎 编辑:程序博客网 时间:2024/04/29 03:35
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29855 Accepted Submission(s): 15438
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12----------------------------------------------------------------------------------------分析:用dp[i]表示走到第i级的方法数,走到第i级的最后一步只可能有两种,走一级或者是两级,所以:dp[i]=dp[i-1]+dp[i-2]。特别注意,是从第一级开始走的。规律:11 1种
21+1 2 2种
31+2 2+1 1+1+1 3种
41+1+1+1 1+2+1 1+1+2 2+1+1 2+2 5种
5... (3+5) 8种
n... (n-1)+(n-2)种 #include <stdio.h>
int main()
{
int n,i,m,dp[50];
while(scanf("%d",&n)!=EOF)
{
dp[1]=1;
dp[2]=1;
dp[3]=2;
while(n--)
{
scanf("%d",&m);
for(i=4; i<=m; i++)
{
dp[i]=dp[i-1]+dp[i-2];
}
printf("%d\n",dp[m]);
}
}
return 0;
}
0 0
- 超级楼梯(2041)
- [2041]: 超级楼梯(递归)
- HDOJ 2041 超级楼梯(递推)
- HDU-#2041 超级楼梯(Fibonacci数列)
- 超级楼梯(杭电2041)
- hdu 2041 超级楼梯(水题)
- hdu 2041 超级楼梯(java)
- HDOJ 2041 超级楼梯(水题)(规律)
- HDU 2041 超级楼梯(dp)
- hdoj-2041超级楼梯(排列组合)
- HDU 2041 超级楼梯(DP)
- HDU:2041 超级楼梯(规律)
- HDU 2041 超级楼梯(递推)
- 2041 超级楼梯
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯
- Hdu 2041 - 超级楼梯
- HDU 2041 超级楼梯
- 15.10 Spiral Matrix
- A Simple Math Problem 矩阵乘法
- 过河卒
- hdu 1496 Equations
- tomcat 关联源码
- 超级楼梯(2041)
- 对数组元素随机赋值,冒泡排序,输出数组
- crm使用soap删除下拉框
- hdu1869 六度分离(Floyd)
- SQL Server 管理须知
- 字符串的复制,长度计算,单词反序输出
- C# dsoframer.ocx 控件注册
- Ceph:一个 Linux PB 级分布式文件系统
- typedef void(*Fun)(void)