十二届蓝桥杯python青少年组第五题—

密室逃脱
提示信息：
有一个密室逃脱游戏，有100间密室连在一排。密室编号是从1开始连续排列一直排到第100间密室，如下图：

游戏规则：
玩家初始位置在1号密室；

每次玩家可以进入右边的一个密室，也可以跳过一个密室进入下个密室（如：当玩家当前在3号密室，他可以进入4号密室也可以进入5号密室）;

有毒气的密室不能进入需要避开。

编程实现：
给定三个正整数X，Y，M（1<X<Y<M≤100），表示三个密室编号。X号密室和Y号密室有毒气泄漏，不能进入，玩家需要进入到M号密室。按照游戏规则进入M号密室有多少种路线方案。

例如：X=2，Y=4，M=7，2号和4号有毒气泄露，避开2号和4号毒气密室，进入7号密室有2种路线方案，分别是1->3->5->6->7路线和1->3->5->7路线。

输入描述
输入三个正整数X，Y，M（1<X<Y≤M），并以英文逗号隔开

输出描述
输出从1号密室开始避开X、Y号毒气密室，进入M号密室有多少种路线方案？

画树状图出来会看的比较清晰，考察的是斐波那契数列的掌握情况。

解：

def fib(x=2,y=4,n=7):#建议做题的时候画一个树状图方便理解a=0#a表示的是，出口为n时（不为0），包含的路径数b=1#仅是用于迭代，个人认为无实际的意义for i in range(n):#，i的实际意义等于出口n，i=0时，则代表出口n=1。if i in [x-1,y-1]:#因为是从0开始，所以需要-1。表达意思是，当出口为有毒的房间时，删除路径。从下一个房间开始重新计算a=0b=1else:a,b=b,a+b#斐波那契数列#print(a,b)print(a)
if __name__=='__main__':fib()

十二届蓝桥杯python青少年组第五题——密室逃脱相关推荐

2021第十二届蓝桥杯Python组国赛/决赛题解
2021第十二届蓝桥杯Python组国赛/决赛题解前言 2021年第十二届蓝桥杯国赛/决赛,因为疫情原因没有像往年一样前往北京参赛,而是在自己学校的机房进行考试,形式上类似蓝桥杯省赛,但由于参加国 ...
2021年第十二届蓝桥杯 Java B 组省赛填空题解析
第十二届蓝桥杯 Java B 组省赛填空题解析第一题 [问题描述] 已知大写字母 AAA 的 ASCIIASCIIASCII 码值为 656565, 那么大写字母 LLL 的 ASCIIASCIIA ...
蓝桥杯｜2021第十二届蓝桥杯第二次模拟赛真题与解答[Java]
记录2021年第十二届蓝桥杯第二次模拟赛真题与解题,部分答案来自网络.个人记录,菜得很. 目录填空题一二三四五编程题六七八九十填空题一问题描述请问在 1 到 2020 ...
Java C++ 实现第十二届蓝桥杯 C++ B组省赛真题（希望能和各位佬能一起讨论算法题：讨论群：99979568）
山水有相逢来日皆可期告辞虽然是C++组的,但是和Java组的差不了两道题,大家都可以看一看如有错误,还请佬评论或私信指出(写的稍些急) 等后面在补充补充解题思路,在补一套C++实现(已完成, ...
第十二届蓝桥杯 2021年省赛真题 (Java 大学A组) 第一场
蓝桥杯 2021年省赛真题 (Java 大学A组 ) #A 相乘朴素解法同余方程 #B 直线直线方程集合分式消除误差平面几何 #C 货物摆放暴力搜索缩放质因子 #D 路径搜索单源最短 ...
第十二届蓝桥杯 2021年国赛真题 (Java 大学A组)
蓝桥杯 2021年国赛真题(Java 大学 A 组 ) #A 纯质数按序枚举按位枚举 #B 完全日期朴素解法朴素改进 #C 最小权值动态规划 #D 覆盖变种八皇后状压 DP #E 123 ...
第十二届蓝桥杯 2021年省赛真题 (Java 大学B组) 第一场
蓝桥杯 2021年省赛真题 (Java 大学B组 ) #A ASC #B 卡片朴素解法弯道超车 #C 直线直线方程集合分式消除误差平面几何 #D 货物摆放暴力搜索缩放质因子 #E 路径 ...
第十二届蓝桥杯 2021年省赛真题 (C/C++ 大学A组) 第一场
蓝桥杯 2021年省赛真题 (C/C++ 大学A组 ) #A 卡片 #B 直线 #C 货物摆放 #D 路径 #E 回路计数 #F 砝码称重背包 DP #G 异或数列 #H 左孩子右兄弟 #I 括号序 ...
第十二届蓝桥杯 2021年省赛真题 (C/C++ 大学B组)
蓝桥杯 2021年省赛真题 (C/C++ 大学B组 ) #A 空间 #B 卡片 #C 直线 #D 货物摆放 #E 路径 #F 时间显示 #G 砝码称重背包 DP #H 杨辉三角形 #I 双向排序贪 ...

十二届蓝桥杯python青少年组第五题——密室逃脱

十二届蓝桥杯python青少年组第五题——密室逃脱相关推荐

最新文章

热门文章