华为OD机试算法：抢7游戏

题目描述

A、B两个人玩抢7游戏，游戏规则为：

A先报一个起始数字 X（10 ≤ 起始数字 ≤ 10000），B报下一个数字 Y （X - Y < 3），A再报一个数字 Z（Y - Z < 3），以此类推，直到其中一个抢到7，抢到7即为胜者；

在B赢得比赛的情况下，一共有多少种组合？

输入描述

起始数字 M

• 10 ≤ M ≤ 10000

如：

100

输出描述

B能赢得比赛的组合次数

用例

输入	10
输出	1
说明	无

解析

• 1.

  首先，我们需要定义一个函数，用于计算B赢得比赛的组合次数。

• 2.

  在这个函数中，我们需要遍历从起始数字M到7的所有数字，对于每个数字i，我们需要计算B能赢得比赛的组合次数。

• 3.

  对于每个数字i，我们需要考虑A报的数字j，使得j-i<3。由于A先报数字，所以A可以选择报任意一个小于i+3的数字j，这样B就无法报出7。因此，我们需要计算在A报出j的情况下，B能赢得