hdoj 2041 超级阶梯

代码：

#include <stdio.h>
int main()
{
int n;
int i;
int m;
int count;
int dp[50];
while(scanf("%d",&n)!=EOF)
{
dp[1]=1;
dp[2]=1;
dp[3]=2;
while(n--)
{
count=0;
scanf("%d",&m);
for(i=4; i<=m; i++)
{
dp[i]=dp[i-1]+dp[i-2];
}
printf("%d\n",dp[m]);
}
}
return 0;
}

运用递推到达第i阶梯的方法数dp[i]=dp[i-1]+dp[i-2];

转载于:https://www.cnblogs.com/weiyikang/p/3870075.html

hdoj 2041 超级阶梯相关推荐

HDOJ 2041 超级楼梯
Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是 ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
航电 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 ...
HDU - 2041 - 超级楼梯（dp）
题意: 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 思路: 如何到第n阶台阶,只能从n-1和n-2台阶上去,那么只需要计算到n-1阶台阶和到n-2阶台 ...
HDU 2041 超级楼梯
Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是 ...
信奥中的“骗”分神技 ---“打表”
信息竞赛--打表法讲解信息竞赛--打表法讲解_Hi_KER的博客-CSDN博客_vb游戏 [信奥讲坛]比赛中的"骗"分神技--"打表" http://www. ...
php即时聊天的框架_workerman-chat（PHP开发的基于Websocket协议的聊天室框架）（thinkphp也是支持socket聊天的）...
workerman-chat(PHP开发的基于Websocket协议的聊天室框架)(thinkphp也是支持socket聊天的) 一.总结 1.下面链接里面还有一个来聊的php聊天室源码可以学习 2. ...
动态规划总结与题目分类
源博客链接:http://blog.csdn.net/cc_again/article/details/25866971 动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少 ...

hdoj 2041 超级阶梯

hdoj 2041 超级阶梯相关推荐

最新文章

热门文章