Problem Description

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

Input

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

Output

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

Sample Input

2
2
3

Sample Output

1
2

思路：

设：dp[i]为走到第i阶的步数

则：

状态转移方程：dp[i]=dp[i-1]+dp[i-2];

边界条件：dp[1]=1,dp[2]=1;

注意从第三阶开始走

Source Program

#include<iostream>
#include<cstring>
#define N 41
using namespace std;int dp[N];int main()
{int n,m;int i,j,k;cin>>n;while(n--){cin>>m;memset(dp,0,sizeof(dp));//初始化/*边界条件*/dp[1]=1;dp[2]=1;for(i=3;i<=m;i++)dp[i]=dp[i-1]+dp[i-2];cout<<dp[m]<<endl;}return 0;
}

超级楼梯（HDU-2040）相关推荐

hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
航电 2041 超级楼梯
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
超级楼梯HDOJ2041
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
【qduoj】【超级楼梯进阶版】
题干: 描述 N级阶梯,人可以一步走一级,也可以一步走两级,求人从阶梯底端走到顶端可以有多少种不同的走法. 输入一个整数n,代表台阶的阶数. 输出求人从阶梯底端走到顶端可以有多少种不同的走法,输出 ...
超级楼梯[HDU2041]
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDU2041 超级楼梯
问题链接:HDU2041 超级楼梯.基础训练题,用C语言编写程序. 问题简述:参见上述链接. 问题分析:这是一个递推的问题.站在楼梯的第n级想一下,前一步是从哪里来的,问题就清楚了. 由于每次只能上一 ...
HDU2041 超级楼梯【递推+水题】
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDU - 2041 - 超级楼梯（dp）
题意: 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 思路: 如何到第n阶台阶,只能从n-1和n-2台阶上去,那么只需要计算到n-1阶台阶和到n-2阶台 ...
HDU 2041 超级楼梯
Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是 ...
[恢]hdu 2040
2011-12-14 05:05:59 地址:http://acm.hdu.edu.cn/showproblem.php?pid=2040 题意:中文. 代码: # include <stdio ...

超级楼梯（HDU-2040）

Problem Description

Input

Output

Sample Input

Sample Output

Source Program

超级楼梯（HDU-2040）相关推荐

最新文章

热门文章