信息学奥赛一本通-编程启蒙3476:【例86.1】 上台阶

3476:【例86.1】 上台阶

时间限制: 1000 ms 内存限制: 65536 KB

提交数: 462 通过数: 226

【题目描述】

楼梯有nn(71>n>071>n>0)阶台阶,上楼时可以一步上11阶,也可以一步上22阶,也可以一步上33阶,编程计算共有多少种不同的走法。

【输入】

输入的每一行包括一组测试数据,即为台阶数nn。最后一行为00,表示测试结束。

【输出】

每一行输出对应一行输入的结果,即为走法的数目。

【输入样例】

复制代码
1
2
3
4
0

【输出样例】

复制代码
1
2
4
7

思路:

信息学奥赛一本通1190:上台阶_上台阶编程题输入输出样例-CSDN博客

这两题完全一样


代码:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

long long f(long long n){
	long long a[n+10];
	a[1] = 1;
	a[2] = 2;
	a[3] = 4;
	for(int i = 4; i <= n; i++){
		a[i] = a[i-1] + a[i-2] + a[i-3];
	}
	return a[n];
}

int main(){
    long long a;
    while(cin >> a && a){
    	cout << f(a) << endl;
	}
    return 0;
}
相关推荐
呆呆的小鳄鱼5 分钟前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
Touper.20 分钟前
JavaSE -- 泛型详细介绍
java·开发语言·算法
sun00770022 分钟前
std::forward作用
开发语言·c++·算法
JoernLee40 分钟前
机器学习算法:支持向量机SVM
人工智能·算法·机器学习
V我五十买鸡腿1 小时前
顺序栈和链式栈
c语言·数据结构·笔记·算法
我爱一条柴ya1 小时前
【AI大模型】线性回归:经典算法的深度解析与实战指南
人工智能·python·算法·ai·ai编程
七灵微2 小时前
数据结构实验习题
数据结构
三维重建-光栅投影3 小时前
VS中将cuda项目编译为DLL并调用
算法
课堂剪切板5 小时前
ch03 部分题目思路
算法
山登绝顶我为峰 3(^v^)36 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex