信息学奥赛一本通-编程启蒙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;
}
相关推荐
写个博客42 分钟前
暑假算法日记第二天
算法
ChaITSimpleLove1 小时前
.NET9 实现排序算法(MergeSortTest 和 QuickSortTest)性能测试
算法·排序算法·.net·benchmarkdotnet·datadog.trace
CVer儿1 小时前
svd分解求旋转平移矩阵
线性代数·算法·矩阵
Owen_Q1 小时前
Denso Create Programming Contest 2025(AtCoder Beginner Contest 413)
开发语言·算法·职场和发展
Wilber的技术分享2 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
Tanecious.3 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表
Wo3Shi4七3 小时前
哈希冲突
数据结构·算法·go
呆呆的小鳄鱼3 小时前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
Touper.3 小时前
JavaSE -- 泛型详细介绍
java·开发语言·算法
sun0077003 小时前
std::forward作用
开发语言·c++·算法