信息学奥赛一本通(1190:上台阶)
1190:上台阶
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 30564 通过数: 9233
【题目描述】
楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。
【输入】
输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。
【输出】
每一行输出对应一行输入的结果,即为走法的数目。
【输入样例】
1 2 3 4 0
【输出样例】
1 2 4 7
【分析】
依题意,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶。故,递推关系式为:a[i]=a[i-1]+a[i-2]+a[i-3],递推边界为:a[1]=1,a[2]=2,a[3]=4。
【参考代码】
#include <stdio.h>
long long a[81]={0,1,2,4};
int main()
{int i,n;for(i=4;i<=80;i++)a[i]=a[i-1]+a[i-2]+a[i-3];while(scanf("%d",&n) && n){printf("%lld\n",a[n]);}return 0;
}
http://ybt.ssoier.cn:8088/problem_show.php?pid=1190
信息学奥赛一本通(1190:上台阶)相关推荐
- 信息学奥赛一本通 1190:上台阶 | OpenJudge NOI 2.3 3525:上台阶
[题目链接] ybt 1190:上台阶 OpenJudge NOI 2.3 3525:上台阶 注:ybt 1190最大数据数量为71,而OpenJudge 2.3 3525中最大数据数量为100.如果 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计 正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
最新文章
- 想进大厂?50个多线程面试题,你会多少?(一)
- Runtime 总结
- java图像处理之幂律变换
- JQuery中的全选择器(通配符)
- MVC源码分析 - Action查找和过滤器的执行时机
- mysql评论表结构设计_文章评论嵌套显示mysql表结构如何设计(形式如网易新闻评论)...
- 移动端(手机端)页面自适应解决方案—rem布局篇
- 修改SQL Service数据库排序规则
- cpython vm_【协程原理】 - cPython的VM真变态
- kaggle实战_2.特征工程,模型选择,交叉验证
- 全民农场服务器维护上不去,全民农场微信授权失败登录不上解决方法
- C#实现的打飞机游戏(课程设计)
- #2 – Rendering Tiers(WPF渲染级别)
- UDP通信,看我如何一步一步攻克面试官
- RealView MDK集成开发环境的使用
- Prometheus入门使用(三)
- 男人30岁之前不必在乎的事
- 【转载】WIN10应用商店,Edge浏览器闪退打不开,开始菜单打不开,安全中心打开变空白
- 5分钟带你走进webpack
- 页面收录和关键词选取
热门文章
- VC中对CString 的读写(ini文件)
- 任正非:华为有意出售 5G 技术!
- 嵌入式linux移植ssh,将SSH移植到arm soc上
- mysql8如何迁移_mysql8.0.11数据目录迁移的实现
- 大城市卷不动了,我要回老家!
- 当Typora开始收费,开源免费的MarkText编辑器火了:一周新增2k+star
- Facebook史上最严重宕机:互联网企业是时候重新审视架构了?
- 推荐 33 个 IDEA 最牛配置,好用到飞起来!
- 记一次阿里面试题:都有哪些进程间通信方式?麻烦你不要再背了
- 国内Java面试总是问StringBuffer,StringBuilder区别是啥?档次为什么这么低?