动态规划10010
来源:互联网 发布:怎么申请不了淘宝直播 编辑:程序博客网 时间:2024/06/05 23:58
题目:
Problem Description
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
Input
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
Output
对于每个测试实例,请输出不同走法的数量
Sample Input
223
Sample Output
12
代码:#include<iostream>
using namespace std;int main()
{
int s[41];
int n,x,i;
cin>>n;
s[1]=s[2]=1;
for(i=3;i<41;i++)
s[i]=s[i-1]+s[i-2];
while(n>0)
{
cin>>x;
cout<<s[x]<<endl;
n--;
}
return 0;
}
0 0
- 动态规划10010
- 动态规划!!!动态规划!!!
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 深拷贝、浅拷贝
- POJ-1797Heavy Transportation,最短路变形,用dijkstra稍加修改就可以了;
- Python正则表达式指南
- 斐波那契数列的非递归c语言实现以及斐波那契数列的应用
- 在Express中使用模板引擎
- 动态规划10010
- HDU 1164 Eddy's research I
- 多线程安全计数器
- REACT学习笔记
- E: Some index files failed to download. They have been ignored, or old ones used instead.
- 杭电oj~~2005
- Problem A: 求倒数和【简单循环】
- leetcode--001. Two Sum
- WCF 找不到类型 WcfService