华为OD机试 - 抢7游戏（Java & JS & Python & C & C++）

题目描述

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能赢得比赛的组合次数

用例1
输入
10
输出
1
说明
只有一种赢的组合，A起始选择10，B接着选择9，A接着选择8，B接着选择7赢得胜利。

解题思路：

1. 首先，我们需要判断B是否能赢得比赛。如果起始数字M小于7，那么B无法赢得比赛，直接返回0。
2. 如果起始数字M大于等于7，我们可以使用动态规划的方法来计算B能赢得比赛的组合次数。
3. 定义一个数组dp，其中dp[i]表示当前数字为i时，B能赢得比赛的组合次数。
4. 初始化dp数组，当i小于7时，dp[i]为0；当i等于7时，dp[i]为1。
5. 遍历从8到M的数字，对于每个数字i，计算dp[i] = dp[i-1] + dp[i-2] + dp[i-3]，表示当前数字