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]);
    	} 
    }



  • 相关阅读:
    Powershell 音乐播放
    Powershell指令集_2
    Powershell指令集_2
    Powershell 邮件发送
    Powershell 邮件发送
    Oracle 11g 关闭内存自动管理
    Oracle 11g 内存手动管理
    Oracle 内存参数调整
    RESTful三理解
    RESTful三理解
  • 原文地址:https://www.cnblogs.com/playboy307/p/5273801.html
Copyright © 2011-2022 走看看