题目描述
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 |
说明 | 无 |
数学分析解法(可能会超时)
下面模拟M为10~14时,B能够获
A、B两个人玩抢7游戏,游戏规则为:
A先报一个起始数字 X(10 ≤ 起始数字 ≤ 10000),B报下一个数字 Y (X – Y < 3),A再报一个数字 Z(Y – Z < 3),以此类推,直到其中一个抢到7,抢到7即为胜者;
在B赢得比赛的情况下,一共有多少种组合?
起始数字 M
如:
100
B能赢得比赛的组合次数
输入 | 10 |
输出 | 1 |
说明 | 无 |
下面模拟M为10~14时,B能够获