#OD426. 抢7游戏

抢7游戏

题目解析和算法源码

华为OD机试 - 抢7游戏(Java & JS & Python & C & C++)-CSDN博客

OJ用例

题解 - 抢7游戏 - Hydro

题目描述

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赢得胜利。