1195 巧妙推算走楼梯(宁波大学oj)
题目描述
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
输入要求
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
输出要求
对于每个测试实例,请输出不同走法的数量。
输入样例
2 2 3
输出样例
1 2
代码段,自己看,可以pass的,语言选c++
#include<iostream>
using namespace std;
int sb(int n)
{int t=1,p=0,q=1,i;for(i=0;i<n;i++){ q=t;t=p+q;p=q;}return q;} int main(){int n,i,a[999];cin>>n;for(i=1;i<=n;i++){cin>>a[i];}for(i=1;i<=n;i++){cout<<sb(a[i])<<endl;}}
1195 巧妙推算走楼梯(宁波大学oj)相关推荐
- 1195 巧妙推算走楼梯
题目描述 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 输入要求 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 ...
- C语言实现巧妙推算走楼梯
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? 实现思想如下: M=2时,走法X1=1: M=3时,走法X2=2; M=4时,走法X3=3; M=5时,走 ...
- 动态规划走楼梯_动态规划问题为什么要画表格?
❝ 本文是我的 91 算法第一期的部分讲义内容.91 算法第一期已经接近尾声,二期的具体时间关注我的公众号即可,一旦开放,会第一时间在公众号<力扣加加>通知大家. ❞ 动态规划可以理解为是 ...
- 递归法:走楼梯; 旋转数组的最小数字(递归法和改进二分法)
题目:走楼梯 小明在走楼梯,楼梯有n阶台阶,一次可以上1阶,2阶或者3阶,实现一个方法,计算小明有多少种走楼梯的方式 package louti; import java.util.Scanner;p ...
- 【动态规划】走楼梯问题
走楼梯问题 问题:有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶.一共有多少种走法.(和铺瓷砖问题是一样的) 暴力枚举很简单,先选择可能性,再根据排列组合公式,记录. 但是 ...
- 递归算法----走楼梯问题(跳台阶)
/*** 案例2 分治算法 走楼梯* 一个台阶总共有n级,如果一次可以走1级,也可以一次走2级,求总共有多少种走法.* 分析:* 如果只有1级台阶,则只有一种走法,如果有2级台阶,则有2种走法:一次走 ...
- CSDN周赛29题解-订班服、争抢糖豆、走楼梯、打家劫舍
文章目录 给CSDN竞赛的建议 CSDN周赛29题解 订班服 抓糖豆 走楼梯 打家劫舍 给CSDN竞赛的建议 1.希望多出一些原创题目.本次四道题目基本都是非原创题目,增加了作弊的可能性 2.可以模仿 ...
- 走楼梯问题PHP,算法之走楼梯问题
A 上楼梯时,B 从同一楼梯往下走.每次不一定只走 1 级,最多可以一次跳过 3 级(即直接前进 4 级). 但无论走多少级,1 次移动所需时间不变.两人同时开始走,求共有多少种"两人最终同 ...
- python编程绘制楼梯_Python走楼梯问题解决方法示例
本文实例讲述了Python走楼梯问题解决方法.分享给大家供大家参考,具体如下: # -*- coding:utf-8 -*- #!python3 ''' 下楼问题.从楼上走到楼下共有h个台阶,每一步有 ...
最新文章
- python 示列:抓取网页所有a连接
- postgresql mysql fdw_PostgreSQL使用MySQL外表(mysql_fdw)
- linux su oracle permission denied,su: /bin/bash: Permission denied带来的疑惑
- 再记一下sscanf的一个小问题
- python课程报告模板_Python制作WORD报告
- ESP8266 arduino下载程序不执行的若干bug
- 地图切图 java_多任务切图 | SuperMap iDesktop Java
- linux skype4.3安装指令,Ubuntu下安装skype的脚本
- web前端之贪吃蛇网页版小游戏
- 为什么要去做亚马逊僵尸跟卖呢 亲身经历告诉你
- DH密钥交换协议c语言,DH秘钥交换协议
- 分治法的关键特征_算法系列之常用算法之一----分治算法
- 【王者荣耀】全英雄无水印皮肤下载器
- 外键 ‘FK__ICBCCard__CardID__3E1D39E1‘ 引用了位于被引用表 ‘StudentCard‘ 中的无效列 ‘CardID‘。
- java 生成二维码可带LOGO和文字描述
- python中的mat的操作
- 用js生成PDF的方案
- 游戏特效详解!如何理解特效和判定一个特效的品质标准?
- linux smb 取消挂载报错umount: /mnt: target is busy.
- Telerik DevCraft Ultimate R1 2023
热门文章
- 只有10万元预算买畅销SUV自动车型您选谁?
- php禁用错误提示,php开启与关闭错误提示详解
- ES6 async函数(超级详细、易懂)
- golang MySQL 占内存_使用golang插入mysql性能提升經驗
- ffmpeg系列-协议操作解析-AVIOContext,URLContext,URLProtocol,HTTPContext
- linux verilog 编译,Verilog 编译指令简介
- python 读取配置文件的单元测试_单元测试
- 计算机基础知识必刷,《2019年江苏专转本考试-计算机基础必刷题题库(第四章)》...
- Junit4中的新断言assertThat的使用方法
- cp复制多个文件到指定目录