HDU 2041 超级楼梯(递推求解)
来源:互联网 发布:网页社交软件 编辑:程序博客网 时间:2024/05/19 05:39
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 38822 Accepted Submission(s): 19948
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12
找递推规律,每到达一个阶梯,他一定是从前一个或者前两个楼梯走过来的,那它的走法就是前一个走法和前两个走法的和。
x[i]=x[i-1]+x[i-2]
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int x[50];int main(){ int T; scanf("%d",&T); while(T--) { int a; scanf("%d",&a); a--; x[1]=1; x[2]=2; for(int i=3;i<=a;i++) { x[i]=x[i-1]+x[i-2]; } printf("%d\n",x[a]); } return 0;}
0 0
- HDU 2041 超级楼梯(递推求解)
- HDU 2041--超级楼梯题解(递推求解专题)
- HDU 2041 超级楼梯(递推)
- HDU 2041 超级楼梯【递推】
- HDU 2041 超级楼梯 递推
- HDU 2041--超级楼梯【递推】
- HDU 2041 超级楼梯(递推)
- hdu 2041 超级楼梯(递推)
- 超级楼梯 【hdu-2041】【递推】
- HDU 2041 超级楼梯(递推+打表)
- HDOJ 2041 超级楼梯(递推)
- 超级楼梯 递推
- 【暑期基础2】P HDU 2041 超级楼梯(递推)
- HDOJ 2041 超级楼梯(递推 动态规划)
- HUDJ 2041 超级楼梯 递推
- 2041超级楼梯(简单递推)
- 递推---杭电2041超级楼梯
- (递推入门)超级楼梯 -- HDOJ
- C++技术点积累(9)——补充
- 数据库技术_事务(0001)_冲突情况与隔离级别
- AngularJs核心概览
- 关于windows和ubuntu双系统引导修复的问题
- Qt Creator仿VS主题
- HDU 2041 超级楼梯(递推求解)
- RTMP 抓包分析
- UIAlertView的自动消失、手动消失、自定义消失
- Intel MCE CMCI (三) 系统软件中CMCI的相关实现
- 如何区分直连串口线和交叉串口线?
- Codeforces 568A Primes or Palindromes?
- 安卓手机分辨率修改工具的使用方法
- u3d类视图 地址记录
- 活动指示器 UIActivityIndicatorView