首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
上楼专题
九度OJ-1205:N阶楼梯上楼问题
典型的顺推求解。使用循环即可。 debug记录: ①最开始使用int buf[]存储,导致数据溢出WA。后改用long long解决 题目描述: N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归) 输入: 输入包括一个整数N,(1<=N<90)。 输出: 可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼
阅读更多...
九度oj-1205-N阶楼梯上楼问题
时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:3743 解决:1472 题目描述: N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归) 输入: 输入包括一个整数N,(1<=N<90)。 输出: 可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼方式个数。 样例输入: 4 样例输出:
阅读更多...
【晴问算法】入门篇—递归—上楼
题目描述 我打算走楼梯上楼,共有n级台阶。 我身轻如燕,所以每次都可以选择上一级台阶或者两级台阶。 问有多少种上楼的方式。 例如当n= 3时,共有三种方式上楼: 1.一级 ->一级 ->一级 2.一级 ->二级 3.二级 ->一级 输入描述 一个正整数n(1≤n≤25),表示台阶级数。输出描述 一个正整数,表示上楼的方案数。 样例1 输入 1输出 1样例2 输入 2输出 2 样例3
阅读更多...
上楼时间到底是多少?
可以考考村里的小朋友:某人从1楼到4楼需要1分钟(匀速),问按相同速度,从1楼到8楼需要多少分钟。 ans : 7/3
阅读更多...
晴天的魔法乐园——上楼(组合数)
题目链接:https://judger.net/problem/1054 Problem Description 我打算走楼梯上楼,共有n级台阶。 我身轻如燕,所以每次都可以选择上一级台阶或者两级台阶。 问有多少种上楼的方式。 例如当n=3时,共有三种方式上楼: 一级 -> 一级 -> 一级;一级 -> 二级;二级 -> 一级。 Input 每个输入文件一组数据。 一个正整数
阅读更多...
【PTA】 N阶楼梯上楼问题
题目: 要求:输入输入整数n,输出当楼梯阶数是n时的上楼方式总数。 这题的实质是斐波那契数列: 刚开始我就想到用数组,简单直接: #include<iostream>using namespace std;int main(){int n,a[45];a[1]=1;a[2]=2;for(int i=3;i<46;i++) //i=3开始符合斐波那契数列的规律 a[i]=a[i-
阅读更多...
【考研每日一题11】N阶楼梯上楼问题
题目地址:牛客网 题目描述: N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归) 输入描述: 输入包括一个整数N,(1<=N<90)。 输出描述: 可能有多组测试数据,对于每组数据,输出当楼梯阶数是N时的上楼方式个数。 示例1 输入 4 输出 5 分析: 不能用递归的话就用dp吧,一道很典型的dp题,我记得是我大一的时候进校队选拔赛的热身赛
阅读更多...
美团无人车送外卖,不会飞也能上楼
“近日美团无人配送开放平台发布会在北京举行,美团宣布将联合不同的合作伙伴,加快无人配送外卖的落地。今后,外卖小哥可能再也不用担心刮蹭豪车了,小姐姐们半夜点外卖也安全了。 7月25日,美团无人配送开放平台发布会在北京举行。在发布会现场,美团联合创始人、高级副总裁王慧文演示了一把“无人配送”:手机美团下单,看不到外卖小哥的身影,一杯咖啡妥妥的由无人配送车送到了他手中!
阅读更多...
PTA 7-3N阶楼梯上楼问题(运行超时问题)
输入样例: 3 输出样例: 3 输入样例: 4 输出样例: 5 参考案例: #include <stdio.h>int func(int n)/*子函数*/{if (n == 1 || n == 2)return n;/*返回n值*/elsereturn func(n - 1) + func(n - 2);/*递归求阶层数*/}int main(){int
阅读更多...
电梯上楼
#include<stdio.h> int main() { for (int i = 1; i <= 50; i++) { if (i > 40) { break; } if (i == 9) { continue; } printf("当前电梯到达第%d层了
阅读更多...