#4812. 有一个密室逃脱游戏(2021年04月省二试题)

有一个密室逃脱游戏(2021年04月省二试题)

Background

第五题(难度系数6​​**,满分80分) **

提示信息:

有一个密室逃脱游戏,有100间密室连在一排。密室编号是从1开始连续排列一直排到第100间密室,如下图:

image 游戏规则:

  1. 玩家初始位置在1号密室;
  2. 每次玩家可以进入右边的一个密室,也可以跳过一个密室进入下个密室(如:当玩家当前在3号密室,他可以进入4号密室也可以进入5号密室);
  3. 有毒气的密室不能进入需要避开。

编程实现:

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

例如:X=2,Y=4,M=7,进入M号密室有2种路线方案,分别是1->3->5->6->7路线和1->3->5->7路线。

​输入:​输入三个正整数X,Y,M(X<Y<M),并以英文逗号隔开

​输出:​输出进入M号密室有多少种路线方案

​样例输入:​2,4,7

​样例输出:​2

评分标准:

20分:能正确输出一组数据;

20分:能正确输出两组数据;

20分:能正确输出三组数据;

20分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.