0
点赞
收藏
分享

微信扫一扫

hpuoj 1717: 感恩节KK专场——爬楼梯 (打表)


1717: 感恩节KK专场——爬楼梯

时间限制: 1 Sec  内存限制: 1000 MB

提交: 385 

解决: 91

提交][状态][讨论版]


题目描述


来机房比赛的时候大家都会爬楼梯,但是每个人可以迈出的最大步子不一样,所以到达机房的方案数也会不同。现在KK提出一个问题:目的地在第n层楼梯,我们在第1层,已知我们每次最多可以迈出3个台阶。问有多少种方案可以到达目的地。


输入


给定一个整数t,表示有t组测试数据(t>=10000)。每组测试数据有一个整数n(1<=n<=30),代表有n阶楼梯。


输出


每行输出一个整数,表示方案数。


样例输入


3 1 2 3


样例输出


0 1 2



 



#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 条评论