hpuoj 1717: 感恩节KK专场——爬楼梯 (打表)
来源:互联网 发布:java专业基础课程 编辑:程序博客网 时间:2024/05/22 03:20
1717: 感恩节KK专场——爬楼梯
时间限制: 1 Sec 内存限制: 1000 MB提交: 385 解决: 91
[提交][状态][讨论版]
题目描述
来机房比赛的时候大家都会爬楼梯,但是每个人可以迈出的最大步子不一样,所以到达机房的方案数也会不同。现在KK提出一个问题:目的地在第n层楼梯,我们在第1层,已知我们每次最多可以迈出3个台阶。问有多少种方案可以到达目的地。
输入
给定一个整数t,表示有t组测试数据(t>=10000)。每组测试数据有一个整数n(1<=n<=30),代表有n阶楼梯。
输出
每行输出一个整数,表示方案数。
样例输入
3123
样例输出
012
#include<stdio.h>#include<string.h>int main(){int t,n,i,j;int a[31]={0,0,1,2,4};for(i=5;i<=30;i++)a[i]=a[i-1]+a[i-2]+a[i-3];scanf("%d",&t);while(t--){scanf("%d",&n);printf("%d\n",a[n]);}return 0;}
0 0
- hpuoj 1717: 感恩节KK专场——爬楼梯 (打表)
- hpuoj 1717: 感恩节KK专场——爬楼梯 【规律题】【校赛】
- HPU 1717:感恩节KK专场——爬楼梯【dp】
- hpuoj 1718: 感恩节KK专场——KK和女票一起遛狗 (水题)
- hpuoj 1716: 感恩节KK专场——考试来了
- hpuoj 1720: 感恩节KK专场——面试难题【贪心】
- hpuoj 1714: 感恩节KK专场——送给新生的礼物 (水题)
- hpuoj 1715: 感恩节KK专场——2015年的第一场雪 (暴力)
- hpuoj 1720: 感恩节KK专场——面试难题 (贪心)
- hpuoj 1722: 感恩节KK专场——与学妹滑雪 (最短路&精度)
- hpuoj 1725: 感恩节KK专场——特殊的比赛日期 (素数判断)
- hpuoj 1723: 感恩节KK专场——陪学妹上课 (模拟&规律)
- hpuoj 1714: 感恩节KK专场——送给新生的礼物 【大水】【校赛】
- hpuoj 1725: 感恩节KK专场——特殊的比赛日期 【素数判断】【校赛】
- hpuoj 1716: 感恩节KK专场——考试来了 【水题】【校赛】
- hpuoj 1720: 感恩节KK专场——面试难题 【贪心】【校赛】
- hpuoj 1723: 感恩节KK专场——陪学妹上课 【幻方】【校赛】
- hpuoj 1715: 感恩节KK专场——2015年的第一场雪 【分类转化思想】【校赛】
- LeetCode -- Clone Graph
- set中常用的方法
- Linux 线程同步的三种方法
- 第十一周项目1-验证算法(1)层次遍历算法的验证
- #include中用双引号和用尖括号括起来头文件的区别
- hpuoj 1717: 感恩节KK专场——爬楼梯 (打表)
- ajax ssh 整合
- Tkinter实现Listbox单行多值
- 指令汇B新闻客户端开发(三) 下拉刷新
- Protel99se不能添加元件库 File is not recognized
- hpuoj 1720: 感恩节KK专场——面试难题 (贪心)
- 最新研发,谷歌最新动态!!
- LeetCode -- Combinations
- 在VMWare虚拟机中安装ubuntu系统后,登进系统,桌面没有任何图标,可以用xshell远程连接