描述
楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。
输入
输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。
输出
每一行输出对应一行输入的结果,即为走法的数目。
样例输入
1
2
3
4
0
样例输出
1
2
4
7
假设每一级台阶走法的结果都放在a数组里,根据样例可以得出结论:a[n]=a[n-1]+a[n-2]+a[n-3]。
#include<iostream>//导入头文件。
#include<cstdio>
#include<cmath>
#include<algorithm>//(我不喜欢万能头。。。)
#include<string>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
using namespace std;
int roll[4];//新建滚动数组,因为要取前三项的和,所以长度为4。
int sta(int a){
roll[1]=1;//初始化。
roll[2]=2;
roll[3]=4;
if(a==1){//特判第一,第二,第三项的值。
return 1;
}
else if(a==2){
return 2;
}
else if(a==3){
return 4;
}
for (int i=3;i<a;i++){//for循环。
int t=roll[1]+roll[2]+roll[3];//把下一个数算出来。
roll[1]=roll[2];//整体往前挪一位,为t留出空间。
roll[2]=roll[3];
roll[3]=t;
}
return roll[3];//输出最后一项。
}
int main(){
while(1){//无限循环,直到满足退出条件。
int a;
cin>>a;
if(a==0){//如果满足退出条件。
break;//跳出循环。
}
cout<<sta(a)<<endl;
}
return 0;
}