zoukankan      html  css  js  c++  java
  • ACM-超级楼梯

    Problem Description

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

     

    Input

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

     

    Output

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

    Sample Input

    2
    2
    3

    Sample Output

    1
    2

    代码如下:
    #include  
    using namespace std;  
      
    int main()  
    {  
        int ans[41];  
        int n;  
        cin>>n;  
        int M;  
        ans[1]=1;  
        ans[2]=1;  
        for(int i=3;i<=40;i++)  
            ans[i]=ans[i-1]+ans[i-2];  
        while(n--){  
            cin>>M;  
            cout<<ans[M]<<endl;  
        }  
        return 0;  
    }  



    经典的递归算法
    一次只能走一道两步,所以上一步一定是前一步或者前两步。所以只要算出前两部然后再走一步就能到达终点,但是由于起始值是1所以不用最后一步+1.开始一直把M=1时当零来处理的,所以一直得不到正确的结果





  • 相关阅读:
    16平衡树
    15二叉检索树
    11用户权限
    10触发器
    8函数
    8存储过程
    linux下如何进入单用户模式
    RHEL6.4 字符模式下安装图形界面图文教程
    杂记
    Java内存管理(一):深入Java内存区域
  • 原文地址:https://www.cnblogs.com/gaot/p/7709708.html
Copyright © 2011-2022 走看看