你咋不上天呢 递归----分不乘,分类加
2016-05-30 19:33
211 查看
超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46943 Accepted Submission(s): 23940
[align=left]Problem Description[/align]
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
[align=left]Input[/align]
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
[align=left]Output[/align]
对于每个测试实例,请输出不同走法的数量
[align=left]Sample Input[/align]
2
2
3
[align=left]Sample Output[/align]
1
2
[align=left]Author[/align]
lcy
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int a[110] ,b,c[110],m,r,i,j,k,l,t,h,cnt,max,n,y,d,s;
char str[110];
a[2]=1;
a[3]=2;
for(i=4;i<=40;i++)
{
a[i]=a[i-1]+a[i-2]; //一次只能走一阶或两阶 只要走到n-1 ,n-2 分步用乘
}
scanf("%d",&n);
while(n--)
{
scanf("%d",&t);
printf("%d\n",a[t]);
}
return 0;
}
相关文章推荐
- LeetCode #15 3Sum
- 如何定位Obj-C野指针随机Crash(二):让非必现Crash变成必现
- Ubuntu使用技巧(一)
- 通过mybatis工具generatorConfig.xml自动生成实体,DAO,映射文件
- java中包与包之间的资源访问
- linux进程通信--有名管道
- (C#基础) byte[] 之初始化, 赋值,转换。
- 反编译
- 第十三周
- 十四周项目-项目2-(2)-两个成员的类模板
- CSU 1535 Pizza voting
- 【vmware】vmware如何扩展磁盘空间
- CodeForces 300A Array(快排)
- Python2 爬虫(六) -- 初尝Scrapy框架
- 【原】iOS学习47之第三方-FMDB
- 【动态规划】minimum-path-sum
- 使用 Weinre 调试移动网站及 PhoneGap 应用
- 课堂练习-买书折扣最低
- php 基础语法
- MySQL复制