HDU - 2041 - 超级楼梯（dp）

题意：

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

思路：

如何到第n阶台阶，只能从n-1和n-2台阶上去，那么只需要计算到n-1阶台阶和到n-2阶台阶即可

代码：

#include<iostream>
using namespace std;const int maxn = 50;
int a[maxn];void init() {a[1] = 1;a[2] = 1;a[3] = 2;for(int i = 4; i <= maxn-1; i++) {a[i] = a[i-1] + a[i-2];}
}int main() {init();int t, n;scanf("%d", &t);while(t--) {scanf("%d", &n);printf("%d\n", a[n]);}       return 0;
}

转载于:https://www.cnblogs.com/somliy/p/9718422.html

HDU - 2041 - 超级楼梯（dp）相关推荐

hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
HDU 2041 超级楼梯
Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是 ...
航电 2041 超级楼梯
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
杭电hduoj 2041 超级楼梯
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2041 算法特工队QQ群:979618872 (伸手党绕边,欢迎有良好基础的人加入) // // Cre ...
HDOJ 2041 超级楼梯
Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是 ...
超级楼梯HDOJ2041
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
【qduoj】【超级楼梯进阶版】
题干: 描述 N级阶梯,人可以一步走一级,也可以一步走两级,求人从阶梯底端走到顶端可以有多少种不同的走法. 输入一个整数n,代表台阶的阶数. 输出求人从阶梯底端走到顶端可以有多少种不同的走法,输出 ...
超级楼梯[HDU2041]
超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDU2041 超级楼梯
问题链接:HDU2041 超级楼梯.基础训练题,用C语言编写程序. 问题简述:参见上述链接. 问题分析:这是一个递推的问题.站在楼梯的第n级想一下,前一步是从哪里来的,问题就清楚了. 由于每次只能上一 ...

HDU - 2041 - 超级楼梯（dp）

题意：

思路：

代码：

HDU - 2041 - 超级楼梯（dp）相关推荐

最新文章

热门文章