超级玛丽——（陷阱问题）蓝桥杯

问题描述：

有个叫“超级玛丽”的玩家，他的拿手好戏是跳跃，但他每次只能跳一步或者两步。一次他经

过长为 n 的羊肠小道，小道中有 m 个陷阱，陷入其中必死无疑，如果有两个挨着的也跳不过

去。现在给出小道长度 n ，陷阱个数及位置，超级玛丽从位置 1 开始到达 n ，有多少种方法

能通过小道？

输入格式：

第一行表示小道长 n (3<=n<=40)，陷阱个数 m (m>=1) (n>m)。

第二行有 m 个整数，表示陷阱的位置。

输出格式：

一个整数表示通过的方案数。

样例输入： 4 1 2

样例输出： 1

源代码：

#include <stdio.h>
int XJ(int m, int n);int main(){int n, m, i;long s = 1,x = 0, p;scanf("%d%d",&n,&m);for (i=0;i<m;i++){scanf("%d",&p);//  p 代表当前陷阱if (p<n) s *= XJ(x+1,p-1);x = p;//   x 存储上个陷阱的位置}if (p<n) s *= XJ(p+1,n-1);printf("%ld\n",s);return 0;
}//   求陷阱m与陷阱n之间有多少种走法
int XJ(int m, int n){if(m==n||m-n==1) return 1;if(m-n==2) return 2;return XJ(m,n-1) + XJ(m,n-2);
}

超级玛丽——（陷阱问题）蓝桥杯相关推荐

2021.5.22 2022蓝桥杯练习赛3
2021.5.22 2022蓝桥杯练习赛3 闲话: 1.就难度而言,本次练习赛题目整体比较简单,要是认真补了前两场的题,应该可以轻松做完4到5题. 2.就体验而言,这场练习赛数据普遍较弱,基本上瞎搞都 ...
蓝桥杯训练题目若干（东华20考研挑战题1-50）
文章目录前言 1 Huffuman树 2 回文数 3 字母图形 4 大阶乘计算 5 回形取数 6 龟兔赛跑预测 7 Sine之舞 8 矩形面积交 9 矩阵乘法 10 分解质因数 11 字符串对比 1 ...
java蓝桥杯省赛第十届_2019年第十届蓝桥杯省赛-迷宫（BFS/Excel大法）
这题用dfs搜不出来,需要使用bfs并记录路径,设置好方向顺序跑就ok 然而毕竟是暴力杯,我们的原则是代码能省就省(懒癌晚期于是乎网上便出现了形形色色的题解,笔者综合了各路大神神乎其技的思想,总结出 ...
第九届蓝桥杯-嵌入式比赛体会与备赛经验
原文地址:http://www.cnblogs.com/NickQ/p/8721317.html 说起蓝桥杯,相信很多电子类的学生,应该很熟悉了吧...上周日,我也去湖北工业大学参与了一下.说起这次经 ...
2022年第十三届蓝桥杯省赛C/C++B组个人题解
2022年第十三届蓝桥杯省赛C/C++B组个人题解试题 A: 九进制转十进制(数学) 试题 B: 顺子日期(语文) 试题 C: 刷题统计(模拟) [样例输入] [样例输出] 试题 D: 修剪灌木(找 ...
第十三届蓝桥杯大赛软件赛省赛第二场（Java 大学A组）
蓝桥杯 2022年省赛真题 Java 大学A组第二场试题 A: 练习试题 B: 超级质数试题 C: 考勤刷卡试题 D: 最大和试题 E: 染色时间试题 F: k 倍区间试题 G: 选素 ...
蓝桥杯2020年第十一届C/C++B组（第二次）省赛习题题解
目录试题A.门牌制作(拆分数字) 试题 B 既约分数(gcd) 试题C 蛇形填数(数学) 试题D 跑步锻炼(模拟) 试题E 七段码(图论+并查集) 试题F:成绩统计(格式化输出) 试题G:回文日期( ...
2020第十一届蓝桥杯国赛JAVA B组真题解析（带源码及解析）
蓝桥杯历年真题及解析. 目录蓝桥杯历年真题及解析. A: 美丽的 2 题目: 分析: AC代码: B: 扩散题目: 分析: AC代码: C: 阶乘约数题目: 分析: AC代码: D: 本质上升序 ...
第十二届蓝桥杯电子类嵌入式设计与开发省、国赛经验分享
文章目录前言一.嵌入式省赛二.嵌入式国赛 1.前期准备 2.国赛考试总结前言已经考完差不多两周时间了,自己也一直想找个时间写一篇关于蓝桥杯的总结,所以今天就来啦,希望可以帮到后面想参加蓝桥 ...
第十三届蓝桥杯大赛软件赛省赛（C/C++ 大学A组）
蓝桥杯 2022年省赛真题 C/C++ 大学A组试题 A: 裁纸刀试题 B: 灭鼠先锋试题 C: 求和试题 D: 选数异或试题 E: 爬树的甲壳虫试题 F: 青蛙过河试题 G: 最长不下 ...

超级玛丽——（陷阱问题）蓝桥杯

超级玛丽——（陷阱问题）蓝桥杯相关推荐

最新文章

热门文章

超级玛丽——（陷阱问题） 蓝桥杯

超级玛丽——（陷阱问题） 蓝桥杯相关推荐

最新文章

热门文章

超级玛丽——（陷阱问题）蓝桥杯

超级玛丽——（陷阱问题）蓝桥杯相关推荐