hpu--1717

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

时间限制: 1 Sec   内存限制: 1000 MB
提交: 382   解决: 89
[ 提交][ 状态][ 讨论版]

题目描述

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

输入

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

输出

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

样例输入

3123

样例输出

012

解体思路:写的时候wa了,好几遍,原来wa在了4 上,规律很简单:a[i]=a[i-1]+a[i-2]+a[i-3]但n=4时,是个例外.,得单独输出4.

代码如下:

#include<stdio.h>
#include<string.h>
int main(){
	int t,n;
	int a[40];
	a[1]=0;a[2]=1;a[3]=2;a[4]=4;
	for(int i=5;i<=31;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;
}