递推-练习2--noi3525:上台阶
递推-练习2--noi3525:上台阶
一、心得
二、题目
3525:上台阶
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。
- 输入
- 输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。
- 输出
- 每一行输出对应一行输入的结果,即为走法的数目。
- 样例输入
-
1 2 3 4 0
- 样例输出
-
1 2 4 7
三、AC代码
1 #include <iostream> 2 using namespace std; 3 int a[105]; 4 int main(){ 5 a[1]=1; 6 a[0]=1; 7 a[2]=2; 8 int n; 9 while(cin>>n&&n!=0){ 10 for(int i=2;i<=n;i++){ 11 a[i]=a[i-1]+a[i-2]+a[i-3]; 12 } 13 cout<<a[n]<<endl; 14 } 15 return 0; 16 }
递推-练习2--noi3525:上台阶相关推荐
- 2.3基本算法之递归变递推_3525上台阶
http://ybt.ssoier.cn:8088/problem_show.php?pid=1190 /* 2.3基本算法之递归变递推_3525上台阶 http://noi.openjudge.cn ...
- 2.3基本算法之递归变递推_3525上台阶 python
http://ybt.ssoier.cn:8088/problem_show.php?pid=1190 """ 2.3基本算法之递归变递推_3525上台阶 http:// ...
- 基础算法 —— 递推算法
[概述] 递推算法:通过已知条件,利用相邻的数据项间的关系(即:递推关系),得出中间推论,直至得到结果的算法. 递推关系:给定一个数的序列H0,H1,-,Hn,若存在整数N0,使当n>N0时,可 ...
- C++奥赛一本通递推题解
title: C++奥赛一本通刷题记录(递推) date: 2017-11-08 tags: 一本通 openjudege categories: OI C++奥赛一本通刷题记录(递推) 2017.1 ...
- 【C++】递推动态规划基础入门
斐波那契 递归式斐波那契函数 long long fib(long long k){if(k==1||k==2) return 1;return fib(k-1)+fib(k-2); } 上述函数存在 ...
- P1541 乌龟棋 题解(洛谷,动态规划递推)
题目:P1541 乌龟棋 感谢大神的题解(他的写的特别好) 写一下我对他的代码的理解吧(哎,蒟蒻就这能这样...) 代码: #include<bits/stdc++.h> #define ...
- 基础算法整理(1)——递归与递推
程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一 ...
- hdu 5366 简单递推
记f[i]为在长度是i的格子上面至少放一个木桩的方法数.考虑第i个格子,有放和不放两种情况. 1.如果第i个格子放了一个木桩,则i - 1和i - 2格子上面不能放木桩,方案数为:f[i - 3] + ...
- 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Stations(概率期望,递推前缀和优化)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 第十一届山东省大学生程序设计竞赛 L. Construction of 5G Base Station ...
最新文章
- 通过SID查找历史执行的SQL语句
- 综合评价模型的缺点_浅谈交通影响评价中不同交通预测方法的特性
- 深度学习语音降噪方法对比_人工智能-关于深度学习的基础方法
- latex文档基础知识
- python保留关键字列表
- php管理智能dns,负载均衡之DNS轮询
- js获取滚动条距离浏览器顶部,底部的高度,兼容ie和firefox
- 【LeetCode】剑指 Offer 57 - II. 和为s的连续正数序列
- 干货 | 高效阅读英文文献你必须知道的技巧
- 经典的出入库算法(C#实现)
- 请详细描述listview与gridview的异同点_专利和著作权有什么异同点,听听专业人士怎么说...
- ai人工智能电话机器人应用市场分析
- dotween的数值变化_Unity-Dotween
- 电容去耦原理笔记(彻底理解并伴有公式计算)
- 区块如何防篡改_一种区块链防篡改技术的优化方法与流程
- 小红书小程序x-sign加密算法解析
- csv用excel打开中文乱码
- Anders Hejlsberg 技术理想架构开发传奇
- MATLAB编程实现实验数据的处理
- 硬盘重新分区怎么操作?硬盘分区软件推荐
热门文章
- java中equals函数所在的类,重写Java中的equals方法介绍
- linux so_nosigpipe,TCP_NODELAY/SO_LINGER/SO_NOSIGPIPE/MSG_NOSIGNAL设置
- Random Forest 实用经验(转)
- TypeScript React
- kafka常用的shell命令
- Zookeeper和分布式环境中的假死脑裂问题(转)
- [转]基于Starling移动项目开发准备工作
- 解决启动Biee控制台乱码问题
- cs文件中控制页面table的大小、title名称(.aspx)
- Ajax — 第五天