HDU -> ACM ->超级楼梯

原创 2018年04月17日 14:36:14
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
 

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

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

Sample Input
2
2
3
 

Sample Output
1
2
 

Author
lcy
 
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[40];
    int i;
    a[0] = 1;   //二层
    a[1] = 2;   //三层
    for(i = 2; i < 40; i++)
    {
        a[i] = a[i - 1] + a[i - 2]; //第n阶楼梯走法为(n - 1)阶楼梯 走法+  (n - 2)阶楼梯走法
    }

    int n;
    scanf("%d", &n);
    while(n--)
    {
        int stair;
        scanf("%d", &stair);
        printf("%d\n", a[stair - 2]);
    }
    return 0;
}
简单的动态规划问题:注意到每增加一层楼梯,那么登上这层楼梯的方法有两种:1.从比他少一阶的楼梯往上走一步
2.从比他少两阶的楼梯往上走两步

入果要求第n阶楼梯的走法,那么我们只需知道(n-1)和(n -2)阶楼梯所有的走法即可,以此类推;
我们只需直到第二阶楼梯和第三阶楼梯的走法就能推出剩下楼梯走法啦~(类似于斐波那契数列)

重载"&amp;amp;gt;&amp;amp;gt;"时遇到的错误error C2679

代码如下://Money.h 文件 #ifndef Money_H#define Money_H#include#include#includeusing namespace std;namespac...
  • haifengwhb
  • haifengwhb
  • 2008-01-13 15:45:00
  • 1588

HTML字符实体(关于&amp;nbsp;&amp;gt;&amp;lt;等)

关于&nbsp;在html中多个空格会被浏览器缩为一个,所以我们要用&nbsp;来达到多个空格的目的。不过后来我都用全角空格比较方便。觉得&nbsp;很难记,今天查了一下,找到了英文意思才好记一些。n...
  • a_oiu
  • a_oiu
  • 2011-07-04 11:28:53
  • 3489

Html基础

一、HTML的概述(了解) html是什么 : hypertext markup language 超文本标记语言。 超文本:音频,视频,图片称为超文本; 标记:称为标记. 一个HTM...
  • Cs1275
  • Cs1275
  • 2014-09-20 22:38:05
  • 782

&nbsp|&quot|&amp|&lt|&gt等html字符转义

目录(?)[+] iSO 8859-1 charactersMath symbolsSpecial characters for HTML No. 文字表記 10進表記 16進...
  • seven_zhao
  • seven_zhao
  • 2013-12-16 09:51:40
  • 52026

&amp;nbsp|&amp;quot|&amp;amp|&amp;lt|&amp;gt等html字符转义

引用地址:http://blog.csdn.net/wusuopubupt/article/details/8817826建议使用CTRL+F搜 需要的信息No.文字表記10進表記16進表記文字 Co...
  • Javaytp
  • Javaytp
  • 2018-02-26 15:09:25
  • 43

HTML转义字符,HTML字符实体&lt; &gt: &amp;

/** * @function escapeHTML 转义html脚本 & " ' * @param a 字符串 */ function escapeHTML(a){ a =...
  • yaoyyl
  • yaoyyl
  • 2017-12-10 12:40:51
  • 217

[html] &nbsp|&quot|&amp|&lt|&gt等html字符转义

本文地址:http://write.blog.csdn.net/postedit/8817826 by wusuopubupt 提示:请直接按CTRL+F搜索您要查找的转义字符。 ...
  • cn_wk
  • cn_wk
  • 2016-03-29 15:30:52
  • 1219

linux shell中&quot;2&gt;&amp;1&quot;含义简析

linux shell中"2>&1"含义简析 问题: 在编译安卓操作系统的代码时候,一连需要10几个小时,为记录编译过程中间可能出问题,便于调试。 需要把编译过程输出到文件。这样也可以设...
  • zhangwuhaoda
  • zhangwuhaoda
  • 2015-01-09 09:12:03
  • 739

&nbsp; &quot; &amp;&lt; &gt; 等html字符转义

在html里写& g t ; 页面输出 "> " &quot;在js中方法向后台传递参数时可用到 经过一番研究,&quot;可以解决单引号和双引号冲突的问题 ...
  • qq_30979185
  • qq_30979185
  • 2017-04-20 20:07:54
  • 771

ZArchiver解压缩工具 0.8.0

  • 2015年01月07日 05:16
  • 2.49MB
  • 下载
收藏助手
不良信息举报
您举报文章:HDU -&amp;amp;gt; ACM -&amp;amp;gt;超级楼梯
举报原因:
原因补充:

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