hpuoj--校赛--爬楼梯(模拟)
来源:互联网 发布:高清网络摄像机软件 编辑:程序博客网 时间:2024/06/05 12:47
问题 E: 感恩节KK专场——爬楼梯
时间限制: 1 Sec 内存限制: 1000 MB提交: 382 解决: 89
[提交][状态][讨论版]
题目描述
来机房比赛的时候大家都会爬楼梯,但是每个人可以迈出的最大步子不一样,所以到达机房的方案数也会不同。现在KK提出一个问题:目的地在第n层楼梯,我们在第1层,已知我们每次最多可以迈出3个台阶。问有多少种方案可以到达目的地。
输入
给定一个整数t,表示有t组测试数据(t>=10000)。每组测试数据有一个整数n(1<=n<=30),代表有n阶楼梯。
输出
每行输出一个整数,表示方案数。
样例输入
3
1
2
3
1
2
3
样例输出
0
1
2
1
2
提示
#include<stdio.h>int f[40];int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); f[1]=0; f[2]=1; f[3]=2; f[4]=4; for(int i=5;i<=40;i++) { f[i]=f[i-1]+f[i-2]+f[i-3]; } printf("%d\n",f[n]); } return 0;}
0 0
- hpuoj--校赛--爬楼梯(模拟)
- hpuoj 1717: 感恩节KK专场——爬楼梯 【规律题】【校赛】
- hpuoj 1717: 感恩节KK专场——爬楼梯 (打表)
- hpuoj--校赛--特殊的比赛日期(素数判断+模拟)
- hpuoj 【1068】万数归一【模拟】
- 模拟经典的爬楼梯问题
- 爬楼梯(DP)
- 爬楼梯(算法)
- 爬楼梯(程序)
- 爬楼梯(递归)
- hpuoj--校赛--考试来了(水题)
- 爬楼梯(leetcode-70)
- Climbing Stairs(爬楼梯)
- 爬楼梯(略水)
- 计蒜客 爬楼梯 (dp)
- hpuoj 1723: 感恩节KK专场——陪学妹上课 (模拟&规律)
- hpuoj 【1118】猴子吃桃【模拟】
- hpuoj 【1141】蜗牛爬树【模拟】&&【思维】
- 《leetCode》:Simplify Path
- [Sort]希尔排序
- Trie树及其应用
- u盘格式化的格式及分配单元大小
- 测试1129
- hpuoj--校赛--爬楼梯(模拟)
- 周总结
- 一个程序猿成长记:设置select的selected属性
- POJ 2376Cleaning Shifts
- Java递归应用:输出树形菜单
- 实现163收件人显示效果支持编辑删除,自动提示及邮件地址验证
- C和指针4.5
- 黑马程序员--Eclipse的基本操作(我们的课堂练习)
- PHP-校花评选-埃洛等级分系统(Elo rating system)