2041-超级楼梯（java）

于 2021-03-12 21:36:31 发布
阅读量290 收藏 1
点赞数
分类专栏： 算法学习 HD 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45956604/article/details/114708701
版权

在这里插入图片描述
思路：这一题正是一道我们所熟知的斐波那契数列的简单题，em…，算法练的时间还不长，所以没有第一时间看出来，但是我通过找规律的方式看出来了，本来想的还挺复杂。
在这里插入图片描述

import java.util.*;
public class Main
最低0.47元/天 解锁文章
兮山
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HDU 2041 超级楼梯 Java
lyd99的博客
05-08 246
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output对于每个测试实例，请输出不同走法的数量 Sample Input2 2 3 Sample Output12这个题目和2044 一只小蜜蜂一样，都是递推...
java代码-楼梯电梯代码
07-14
在Java编程中，"楼梯电梯代码"通常是指解决一类算法问题的示例，这些问题涉及到递归、循环或者数学思维。让我们深入探讨这个话题。 首先，我们来看“楼梯”问题，这是一个经典的编程问题，也被称为“斐波那契阶梯”...
超级楼梯 (java)
weixin_47701814的博客
08-05 733
超级楼梯 题目链接 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2 题目分析 实际上是递归,每一格楼梯都是往后的一格或两格走到的,所以递归相加就可以了 快速输入输出方法链接 代码实现 impo
超级楼梯（HDUOJ）——Java
m0_43425029的博客
06-24 462
import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); while(n-->0) { int m = sc.nextInt(); System.out.printf("%d",fab(m)); System.out.println(); .
16-20题
weixin_30458043的博客
09-19 2567
16.试题编号：J1-16 《中学生数学辅助学习系统》关键算法 （1）任务描述 由于中学数学是培养数学思维的基础阶段，为了让学生打造一个坚实的数学基础，A 学 校决定开发一个中学生数学辅助学习系统，通过完成趣味试题，采用游戏通关的方式，帮助 中学生初步掌握二元一次方程解简单应用题的方法和步骤，并会列出二元一次方程解简单的 应用题。 任务一：实现汽车与摩托问题的关键算法并绘制流程图（30 分） ...
超级楼梯
Wonder__的博客
03-29 125
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1&lt;=M&lt;=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量Sample Input2 2 3Sample Output1 2#include&lt;stdio.h&gt;in...
算法-超级楼梯（HDU-2040）（包含源程序）.rar
09-16
标题中的“超级楼梯”是指一个经典的算法问题，通常在编程竞赛或者面试中出现。这个问题源自HDU（杭州电子科技大学）的在线编程平台上的题目编号2040，它要求我们解决一个与动态规划相关的数学问题。这个压缩包包含...
LeetCode-最低成本-爬楼梯
02-14
在LeetCode上，"最低成本-爬楼梯"是一道经典的算法问题，主要考察动态规划的运用。本题目的目标是找到以最小代价爬完给定楼梯的方法。在这里，每层楼梯都有一个相应的成本，你可以选择每次爬1阶或2阶。我们需要找出...
DP训练~超级楼梯（入门）~解题报告
xiaosuC的博客
02-26 351
超级楼梯 文章目录超级楼梯题目描述：Input ：Output：Sample Input:Sample Output:思路分析：代码： 题目描述： 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input ： 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Outp...
超级楼梯（HDU-2040）
Alex_McAvoy的博客
03-27 1218
Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1&lt;=M&lt;=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample Input 2...
HDU 2041 超级楼梯【递归】
dxx_111的博客
08-03 767
超级楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37908    Accepted Submission(s): 19500 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次
笔试算法学习---超级楼梯(递推)
Mister5ive的专栏
09-08 2023
先看一个题目： 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 输入 输入数据首先包含一个整数n(1 样例输入 2 2 3 输出 对于每个测试实例，请输出不同走法的数量。
hdoj-2041超级楼梯（排列组合）
hpulw
11-22 832
hdoj-2041超级楼梯（排列组合） 超级楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41216    Accepted Submission(s): 21084 Problem Descripti
超级楼梯 （递归）
薄荷糖
10-01 4712
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1&lt;=M&lt;=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2 思路：因为...
递归算法——超级楼梯
weixin_30408165的博客
07-14 127
1 import java.util.Scanner; 2 3 /** 4 * Created by Administrator on 14-5-13. 5 * 超级楼梯 6 Problem Description 7 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 8 9 Input 10 输入...
用c++怎么写超级楼梯问题
最新发布
05-10
超级楼梯问题是经典的动态规划问题，可以用递归或循环方式来实现。以下是C++循环实现的代码： ```c++ #include <iostream> using namespace std; int main() { int n; cin >> n; int dp[n+1]; dp[0] = 1; dp[1] = 1; for (int i = 2; i <= n; i++) { dp[i] = dp[i-1] + dp[i-2]; } cout << dp[n] << endl; return 0; } ``` 在该代码中，我们首先输入楼梯的总数n，然后定义一个长度为n+1的数组dp来存储每个楼梯的跳法数。由于第一步只能跳1或2个台阶，因此dp[0]和dp[1]的值都为1。接下来，我们使用循环来计算每个楼梯的跳法数，即dp[i] = dp[i-1] + dp[i-2]，最终输出dp[n]即为超级楼梯问题的解。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值