计蒜客-程序设计竞赛入门
来源:互联网 发布:bestie软件下载 编辑:程序博客网 时间:2024/04/30 02:58
蒜头爬楼梯
蒜头君自从春节回来以后,体重就像加了特技一样duang~duang~地暴增起来。于是小蒜头打算每天爬楼梯来燃烧体内的脂肪(咦?蒜怎么会有脂肪=.=)。蒜头在爬楼梯的时候脑洞大开,因为蒜头腿短,爬楼梯的时候一次只能迈1级或2级台阶,它就想到了,假如一共有n级台阶的话,它一共有多少种方法能够爬到楼梯顶部呢?
聪明的你快来帮帮小蒜头吧~建议你使用动态规划求解哦,直接搜索是会超时的^o^
输入格式:
第一行输入一个数n(n<=50),代表楼梯的级数。
输出格式:
第一行输出你的方法总数。
样例输入
5
样例输出
8
方法
依据每次只能迈1或者2阶阶梯,所以可以讲总问题分成求最后一次迈上1阶时前面的总情况数和最后迈上2阶时前面的总情况数,所以就有dp[n]=dp[n-1]+dp[n-2];
代码
#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int result[55];int dp(int n){ int res; if(result[n]>=0) return result[n]; if(n==0||n==1) res=1; else res=dp(n-1)+dp(n-2); result[n]=res; return res;}int main (){ int n; scanf ("%d",&n); memset(result,-1,sizeof(result)); printf ("%d\n",dp(n)); return 0;}
0 0
- 计蒜客-程序设计竞赛入门
- 计蒜客-程序设计竞赛入门
- 计蒜客-程序设计竞赛入门
- 计蒜客-程序设计竞赛入门
- 计蒜客-程序设计竞赛入门
- 计蒜客-程序设计竞赛入门
- 计蒜客—程序设计竞赛入门
- 程序设计竞赛入门
- {算法竞赛入门经典}第一章 程序设计入门
- 《算法竞赛入门经典》CH1 程序设计入门 习题
- 程序设计竞赛
- 程序设计竞赛ACM训练手册--从入门到精通
- 算法竞赛入门经典 1.3 顺序结构程序设计
- 算法竞赛入门经典 1.4 分支结构程序设计
- 算法竞赛入门经典 2.2 循环结构程序设计
- 《算法竞赛入门经典》CH2 循环结构程序设计 习题
- 程序设计竞赛ACM训练手册 从入门到精通
- 【学习笔记】算法竞赛:chapter 1 程序设计入门
- cesiumjs开发实践 (七)
- 今天参与了组织上的第一次会议~
- 算法与程序设计——由a-z,0-9组成3位的字符密码
- RTMPdump(libRTMP) 源代码分析 8: 发送消息(Message)
- HDOJ 1236 排名
- 计蒜客-程序设计竞赛入门
- 认识createjs(二) Container容器及监听事件
- spark 2.0.1(技术预览版)的编译与测试(附一些新特性的介绍)
- height和line-height的区别
- Jenkins+Docker搭建持续集成测试环境
- 第一次机房收费系统-回顾总结(一)
- Manipulating Galois Variables
- 检测内存泄漏malloc模块
- 遍历Map的六种方法