版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/mml5211314/article/details/50185227
感恩节KK专场——爬楼梯
时间限制: 1 Sec 内存限制: 1000 MB题目描述
来机房比赛的时候大家都会爬楼梯,但是每个人可以迈出的最大步子不一样,所以到达机房的方案数也会不同。现在KK提出一个问题:目的地在第n层楼梯,我们在第1层,已知我们每次最多可以迈出3个台阶。问有多少种方案可以到达目的地。
输入
给定一个整数t,表示有t组测试数据(t>=10000)。每组测试数据有一个整数n(1<=n<=30),代表有n阶楼梯。
输出
每行输出一个整数,表示方案数。
样例输入
3 1 2 3
样例输出
0 1 2
//可以用递归
#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;
}
扫描二维码关注公众号,回复:
4123728 查看本文章