【免费题库】华为OD机试C卷 - 抢7游戏（Java 代码＋解析）_java代码抢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是否能赢得比赛。如果起始数字M小于等于7，那么B无法赢得比赛，直接输出0。
2. 如果起始数字M大于7，我们可以使用动态规划的方法来求解B能赢得比赛的组合次数。定义一个数组dp，其中dp[i]表示当前数字为i时，B能赢得比赛的组合次数。
3. 初始化dp数组，当i小于等于7时，dp[i]为0；当i大于7时，dp[i]为1。
4. 从M开始遍历到7，对于每个数字i，计算dp[i-1]、dp[i-2]和dp[i-3]的和，即为当前数字i时，B能赢得比赛的组合次数。
5. 最后输出dp[7]即可。

</