第四周问题:Tu Hao's Problem
Tu Hao’s Problem
问题描述:
Inuyasha,Hill and sephi like play games much.So their English are not good…So we tell the story in Chinese.
五菇凉是一个活泼可爱的“土豪”,一天Inuyasha被五菇凉和Sephi带到了哈尔滨理工大学的高耸建筑物前,五菇凉发现那里有很多的台阶。于是五菇凉想到了一个问题打算考考z4zr和sephi,如果Inuyasha和sephi能答出来的话,那么五菇凉就请大家去吃大餐。
问题来啦:
假设我们每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完N(0<=N<=39)级台阶,有多少种不同的上法呢?
这可难倒了Inuyasha,Inuyasha很想吃大餐,尤其是土豪五菇凉请的大餐。。。所以Inuyasha把这个艰巨的任务交给了你。
sephi为了能吃到大餐,便给出了一些提示:
假设我们开始的时候站在第0阶
当台阶数量为1的时候
只有一种走法 左脚迈出第一步到达第1个台阶
但是这只走了奇数步
所以当台阶数为1的时候 答案是0
同理 当台阶数为2的时候 有二种方法可以到达
第一种方法 左脚迈1个台阶,右脚迈1个台阶 走了2步
第二种方法 左脚迈2个台阶 走了1步
所以当台阶数为2的时候 答案是1
请你编写程序,帮助Inuyasha吧。
输入描述:
本题包含多组输入数据,第一行输入T 表示接下来有T组测试数据
对于每组测试数据:
输入需要上的台阶数N(0<=N<=39)
输出描述:
输出不同上法的数量并换行
/*
*文件名:main.cpp
*作者:m@yor
*完成日期:2020年2月13日
*版本号:v1.0
*/
#include<iostream>
using namespace std;
int rs[40],ls[40],T,N;
int main()
{cin>>T;rs[1]=0;ls[1]=1;ls[2]=rs[2]=1;for(int i=3;i<40;i++){rs[i]=ls[i-1]+ls[i-2];ls[i]=rs[i-1]+rs[i-2];}for(int i=1;i<=T;i++){cin>>N;cout<<rs[N]<<endl;}return 0;
}
程序运行结果:
第四周问题:Tu Hao's Problem相关推荐
- ZZULIOJ1000-1010
目录 1000: 从今天开始入坑C语言 1001: 整数a+b 1003: 两个整数的四则运算 1004: 三位数的数位分离 1005: 整数幂 1006: 求等差数列的和 1007: 鸡兔同笼 10 ...
- ZZULIOJ1071-1080
目录 1071: 分解质因子 1072: 青蛙爬井 1073: 再谈鸡兔同笼问题 1074: 百钱买百鸡 1075: 聚餐人数统计 1076: 三位数求解 1077: 空心菱形 1078: a+b(多 ...
- [bzoj5178] [Jsoi2011] 棒棒糖
这道题需要用主席树维护,基本上算是裸题. 题目传送门 简单介绍一下主席树: 就是线段树的可持久化,每次新建版本时,都新建一个根,递归新建所有值发生改变的节点. 与普通线段树不同的是,主席树需要记录节点 ...
- 深度学习笔记 第四门课 卷积神经网络 第四周 特殊应用:人脸识别和神经风格转换...
本文是吴恩达老师的深度学习课程[1]笔记部分. 作者:黄海广[2] 主要编写人员:黄海广.林兴木(第四所有底稿,第五课第一二周,第三周前三节).祝彦森:(第三课所有底稿).贺志尧(第五课第三周底稿). ...
- 12563 - Jin Ge Jin Qu hao
12563 - Jin Ge Jin Qu hao (If you smiled when you see the title, this problem is for you ^_^) For th ...
- 校赛热身赛 Problem D. Unsolved Mystery
Problem D. Unsolved Mystery The world famous mathematician Wang Hao published a paper recently in th ...
- gym:Problem A Artwork(并查集思维题)
20162017-acmicpc-nordic-collegiate-programming-contest-ncpc-2016 Problem A Artwork 题目链接 http://codef ...
- HAUT2021蓝桥杯专题练习第四周记录——贪心
HAUT2021蓝桥杯专题练习第四周记录--贪心 贪心好难啊,证明啥都不会,全程膜拜大佬555 经过这次的练习也学到了很多吧,起码一些基础的贪心就知道了,但是吧,就这周说明白了是贪心还做不出来,更别说 ...
- UVA 12563 Jin Ge Jin Qu hao 01背包变形
基本的01背包,更新的时候保持背包里每一个元素的num最大然后time尽量长 CSDN也支持makedown了试一下 12563 Jin Ge Jin Qu hao (If you smiled wh ...
- WaWa的奇妙冒险(第四周集训自闭现场)
第四周周记(退火大法好,玄学保平安) (一)wlacm例题记录 A-FBI树 (水题,位运算) Input Output Sample Input Sample Output 理解 AC代码 B-查找 ...
最新文章
- linux之cal命令详解,linux命令大全之cal命令详解(显示日历)
- Oracle 11g Dataguard 物理备库配置(四)之broker snapshot standby测试
- gitlab mysql启动不了_gitlab不支持mysql,这就是我学习PostgreSQL的原因
- 有感而发 - 日新月异的SAP开发技术
- 真随机和伪随机区别_用骰子DIY真随机助记词 | 火星号精选
- 无线设置 用户_【HIT每日学14】医院无线网络安全管理办法
- 基于JAVA+SpringMVC+Mybatis+MYSQL的软件办公管理系统
- java https请求 证书_java发https请求,证书配置
- Eclipse快捷键之搜索
- Gstreamer之audio转码(二十三)
- 详细介绍四叉树 Quadtrees
- MapTask工作机制图解
- WPF_在APP.xaml应用资源样式
- python游戏源码回合制游戏_Python回合制小游戏对战程序
- 【软件工程笔记】用例图、类图、ER图、系统流程图、软件结构图
- 单循环比赛的贝格尔编排法
- 小米路由器mini无线连接HP1010打印机
- html中css鼠标手势样式,CSS鼠标手势
- 打开 igv java_IGV加载很久很烦人?三步帮你解决!
- 安装软件时出现解析包出现问题是什么原因