hpu(acm)大赛第五题
来源:互联网 发布:githubpages运行js 编辑:程序博客网 时间:2024/06/04 23:18
感恩节KK专场——爬楼梯
时间限制: 1 Sec 内存限制: 1000 MB题目描述
来机房比赛的时候大家都会爬楼梯,但是每个人可以迈出的最大步子不一样,所以到达机房的方案数也会不同。现在KK提出一个问题:目的地在第n层楼梯,我们在第1层,已知我们每次最多可以迈出3个台阶。问有多少种方案可以到达目的地。
输入
给定一个整数t,表示有t组测试数据(t>=10000)。每组测试数据有一个整数n(1<=n<=30),代表有n阶楼梯。
输出
每行输出一个整数,表示方案数。
样例输入
3123
样例输出
012
//可以用递归
#include<cstdio> int main() { int n,t; scanf ("%d",&n); while (n--) { int a[101]; scanf ("%d",&t); a[1]=0,a[2]=1,a[3]=2,a[4]=4; if (t==1||t==2||t==3||t==4) printf ("%d\n",a[t]); else { for (int i=5;i<=t;i++) a[i]=a[i-1]+a[i-2]+a[i-3]; printf ("%d\n",a[t]); } } return 0; }
0 0
- hpu(acm)大赛第五题
- hpu(acm)大赛第一题
- hpu(acm)大赛第三题
- hpu(acm)大赛第四题
- hpu(acm)大赛第六题
- hpu(acm)大赛第
- 第五届“图灵杯”NEUQ-ACM程序设计大赛 H题 深搜
- 第五届山东ACM大赛汇总
- 10年第六届湖南省acm程序设计大赛 第五题 E 内部收益率
- 第五届“图灵杯”NEUQ-ACM程序设计大赛 B题 字符串处理
- 第五届“图灵杯”NEUQ-ACM程序设计大赛 F题 字符串处理哈夫曼树
- 山东省第五届ACM大赛--Problem E: Full Binary Tree
- ACM第五题
- 2011湖南省ACM大赛G题
- 2011湖南省ACM大赛K题
- ACM大赛题 【C++大数相乘】
- ACM大赛题 【C++大数相乘】
- 2016湖南省程序设计大赛acm : A题
- 正则表达式在iOS中的运用
- Android群英传-拼图游戏puzzle-代码设计和实现
- Linux下根目录下文件挂载机制
- 优秀程序员的七大特征,你具备几条?
- http请求和数据安全
- hpu(acm)大赛第五题
- 互联网从业者的发展源于不断的学习-那就从swift开始吧
- nyoj 115 城市平乱
- groovy servlet java.lang.NoSuchMethodError: javax.servlet.http.HttpServletResponse.getStatus()I
- ListView异步加载图片,完美实现图文混排
- 数据结构(实验一)第2题
- hpu(acm)大赛第六题
- 健康
- URL Session(NSURLSessionDownloadTask)