zoukankan      html  css  js  c++  java
  • nyoj--76--超级台阶

                                  超级台阶

    时间限制:1000 ms  |  内存限制:65535 KB
    难度:3
    描述

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

    注:规定从一级到一级有0种走法。

    输入
    输入数据首先包含一个整数n(1<=n<=100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1<=m<=40), 表示楼梯的级数。
    输出
    对于每个测试实例,请输出不同走法的数量。
    样例输入
    2
    2
    3
    样例输出
    1
    2

    好吧,我是想找几道dp的,但是南阳上推荐的dp,,换一道吧,不过这一道题就是一个斐波那契数列,a[1]=0

    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    int i,j,u[99]={0,1,1};
    int main()
    {
    	for(i=3;i<45;i++)
    	u[i]=u[i-1]+u[i-2];
    	u[1]=0;
    	int n;
    	scanf("%d",&n);
    	while(n--)
    	{
    		int a,b;
    		scanf("%d",&a);
    		printf("%d
    ",u[a]);
    	} 
    }



  • 相关阅读:
    一本通1621轻拍牛头
    2.23模拟赛
    一本通1618越狱
    P2280 [HNOI2003]激光炸弹
    P4513 小白逛公园
    P2165 [AHOI2009]飞行棋
    P1877 [HAOI2012]音量调节
    P2023 [AHOI2009]维护序列
    P2253 好一个一中腰鼓!
    P2434 [SDOI2005]区间
  • 原文地址:https://www.cnblogs.com/playboy307/p/5273801.html
Copyright © 2011-2022 走看看