3480: 【DP】2024D-抢7游戏

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:196 提交:339 正确率:57.82% 命题人:

题目描述

A、B两个人玩抢7游戏,游戏规则为A先报一个起始数字X (10<X<10000),B报下一个数字Y,(0<X-Y<3),A再报一个数字Z(0<Y-Z<3),以此类推,直到其中一个抢到7,抢到7即为胜者,在B赢得比赛的情况下,一共有多少种组合?

输入格式

起始数字M,如100

 10<=M<=10000

输出格式

B能赢得比赛的组合次数

输入样例    复制

10

输出样例    复制

1

提示

只有一种赢的组合,A起始选择10,B接着选择9,A接着选择8,B接着选择7赢得胜利。