算法导论-递推公式-HDOJ2041
来源:互联网 发布:淘宝水货手机 编辑:程序博客网 时间:2024/04/28 21:32
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12
这道题目一下把我难住了,从头到尾想实在是很难解决,换种思路就很简单了。
代码如下:
#include<iostream>#include<string.h>#include<stdio.h>using namespace std;/*当你到达第n阶的时候有两种到达方式。 在n-1处上 1个楼梯。在n-2处上2个楼梯。。所以上N阶楼梯的情况总数=上n-1的总数+上n-2的总数这样递推公式就出来了。。f(n)=f(n-1)+f(n-2)这种算法很常见,以后一定要注意!*/int main(){ int i,n,T,s[42]; s[1]=1; s[2]=2; scanf("%d", &n); while(n--) { scanf("%d",&T); if(T==1||T==2||T==3) { printf("%d\n",T-1); continue; } for(i=3;i<=T;i++) { s[i]=s[i-1]+s[i-2]; } printf("%d\n",s[T-1]); } return 0;}
0 0
- 算法导论-递推公式-HDOJ2041
- HDOJ2041
- hdu2047-递推公式
- 递推公式小结
- 方差递推公式
- 双线性插值算法-推到公式
- 递推、错排公式
- HDU(2047) 递推公式
- 【递推公式】HDU1143Tri Tiling
- 递推公式 【黑科技】
- 递推公式黑科技
- 推公式。。
- 编程算法 - 圆圈中最后剩下的数字(递推公式) 代码(C++)
- java算法-斐波那契数列四吧(公式递推,不定方程求解)
- 约瑟夫环——公式法(递推公式)
- 递推公式的特征方程及通项公式
- Joseph问题的递推公式解法
- POJ 2719 Faulty Odomete(公式递推)
- pthread_cleanup_push/pop成对出现的意义
- 杭电 1870 愚人节的礼物
- 黑马程序员 复制文件夹及文件夹内文件的方法
- linux系统编程之进程(八):守护进程详解及创建,daemon()使用
- 我从跑步中领悟到了什么?
- 算法导论-递推公式-HDOJ2041
- eclipse下启动tomcat出现Setting property 'source' to 'org.eclipse.jst.jee.server: '错误的解决办法
- 【CareerCup】 Linked Lists—Q2.2
- C++学习之泛型算法概述--摘自C++primer4
- tomcat目录
- SQL 函数
- At least one JAR was scanned for TLDs yet contained no TLDs
- 背诵步骤和策略
- linux系统编程之管道(一):匿名管道(pipe)