HDOj 超级楼梯

原创 2015年11月20日 11:45:34

超级楼梯

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 149 Accepted Submission(s) : 62
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?

Input

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

Output

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

Sample Input

2
2
3

Sample Output

1
2


算法思想:
用递归来做(fibonacii数列的规律)
即后一项等于前两项的和


算法1:

#include<iostream>
using namespace std;

int main()
{
    int n,m,a[40];
    a[0]=0;a[1]=1;a[2]=2;
    for(int i=3;i<40;i++){
        a[i]=a[i-1]+a[i-2];
    }
    cin>>n;
    while(n--){
        cin>>m;
        cout<<a[m-1]<<endl;
    }
    return 0;
}

算法2:

#include<iostream>
using namespace std;

int stair(int m){
    if(m==1) return 0;
    if(m==2) return 1;
    if(m==3) return 2;
    else return stair(m-1)+stair(m-2);
}

int main()
{
    int n,m;
    cin>>n;
    while(n--){
        cin>>m;
        cout<<stair(m)<<endl;
    }
    return 0;
}

算法2显示the time limited错误,暂时不知道为什么。

2015-10-20


hdoj-2041超级楼梯(排列组合)

hdoj-2041超级楼梯(排列组合) 超级楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java...
  • hpulw
  • hpulw
  • 2015年11月22日 01:44
  • 409

[2041]: 超级楼梯(递归)

Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input 输入数据首先包含一个整数N,表示测试实例的个数,然后...

ACM-简单题之超级楼梯——hdu2041

超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi...

HDU 2044 一只小蜜蜂... 斐波那契问题 2041 超级楼梯

老汉也即将面临找工作的抉择,为了不让自己死相太难看,现在打算刷刷题。都是比较粗浅,大神轻拍! 斐波那契定义 比萨的列奥纳多,又称斐波那契(Leonardo Pisano ,Fibonacci, Leo...
  • bsdcfp
  • bsdcfp
  • 2013年11月05日 11:22
  • 1647

HDU2041 超级楼梯【递推】

超级楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub...

(hdu step 3.1.1)超级楼梯(简单递推:从第1级到第m级有多少种走法,每次只能走一步或两步)

在写题解之前给自己打一下广告哈~。。抱歉了,希望大家多多支持我在CSDN的视频课程,地址如下:http://edu.csdn.net/course/detail/209题目:超级楼梯Time Limi...

hdoj 诡异的楼梯 1180 (bfs&&奇偶判断) 好题

诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Sub...

HDOJ 1180: 诡异的楼梯

其实这是一道水题,因为有人问所以做了一下。 第一次知道HDOJ AC数1000+的题目我也可以写将近一个小时。。 俗话说的好,做水题伤身。 俗话又说的好,做水题还犯脑残错误更伤身。 俗话还说的好,脑残...

HDOJ/HDU 1180 诡异的楼梯(经典BFS-详解)

Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼...

HDOJ 1180 诡异的楼梯

点击打开链接 //AC 中间处理有点不懂 #include #include #include #include using namespace std; struct Node {...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDOj 超级楼梯
举报原因:
原因补充:

(最多只允许输入30个字)