【取石子游戏】

已于 2025-03-11 10:00:13 修改
阅读量8.2k 收藏 38
点赞数 37
文章标签： 算法 Java JavaScript Python C语言 C++
于 2024-01-03 19:06:34 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/135024591
版权
算法刷题笔记 同时被 2 个专栏收录
565 篇文章

已下架不支持订阅

算法刷题笔记 2023
471 篇文章

已下架不支持订阅

题目描述

有一种博弈游戏，游戏规则如下：

现在有一堆石子，初始总共有 n 个，然后两个游戏参与者轮流从中划走一个或两个石子，谁能划走第 x 个石子（假设初始时，先手划走一个，则表示划走了第 n 个石子），则谁赢。

第一个开始划的参与者称为“先手”，之后划的参与者称为“后手”

假设你是后手，请问你有多少种情况可以赢得比赛。

输入描述

输入一个数字 n（n 不大于 20）

输入一个数字 x（x 不大于 n，不小于1）

输出描述

输出后手赢得比赛的情况数量

用例

输入

12

7
了解本专栏 已下架不支持订阅
程序员阿甘
关注
专栏目录

已下架不支持订阅

华为OD机试-抢7游戏（Java/Python/C++）
shen198899的博客
05-03 810
华为OD机试-抢7游戏-华为OD机试-抢7游戏：A、B两个人玩抢7游戏，为A先报一个起始数字X(10
华为OD机试-抢7游戏（Java 2024 D卷 100分）
最新发布
蓝墨の学习笔记
03-10 218
通过动态规划的方法，我们可以有效地计算出 B 能赢得比赛的方式数。这种方法在时间和空间上都是高效的，适用于大多数情况。
华为OD- 抢7游戏-2024年OD（D卷）
蜗牛快快快快跑的博客
01-11 323
A、B两个人玩抢7游戏，游戏规则为：A先报一个起始数字 X（10 ≤ 起始数字 ≤ 10000），B报下一个数字 Y （X - Y < 3），A再报一个数字 Z（Y - Z < 3），以此类推，直到其中一个抢到7，抢到7即为胜者；在B赢得比赛的情况下，一共有多少种组合？起始数字 M10 ≤ M ≤ 10000如：B能赢得比赛的组合次数题目描述：给定一个整数 mmm，需要计算某种排列组合的总数，最终结果需要满足特定条件。排列组合的定义：问题简化：限制条件：特殊情况： java源码：
【华为OD机试真题 Python】 抢7游戏
A_D_I_D_A_S的博客
02-15 287
A、B两个人玩抢7游戏，游戏规则为：A先报一个起始数字 X（10 ≤ 起始数字 ≤ 10000），B报下一个数字 Y （X - Y < 3），A再报一个数字 Z（Y - Z < 3），以此类推，直到其中一个抢到7，抢到7即为胜者；在B赢得比赛的情况下，一共有多少种组合？
华为OD机试 - 抢7游戏（Python/JS/C/C++ 2024 D卷 100分）
学Java，找哪吒
09-10 461
每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新，全天CSDN在线答疑。
组合博弈取石子游戏.pdf
10-30
组合博弈取石子游戏 组合博弈取石子游戏是游戏理论中的一种经典问题，该游戏涉及到数学、逻辑和策略等多方面的知识。在本资源中，我们将对取石子游戏进行深入分析，讨论游戏的规则、策略和数学原理。 一、游戏规则...
组合博弈 取石子游戏.pdf
11-27
组合博弈 取石子游戏.pdf 组合博弈是一类需要策略和技巧的游戏，取石子游戏是其中的一种。游戏规则是两人轮流拿石子，规定谁取到最后一颗石子谁就胜出。在了解石子总数的情况下，如何快速预测谁将会胜出？我们可以...
取石子游戏（C/C++)
qfl_sdu的博客
07-13 2931
描述 设计一个系统模拟取石子游戏，基本功能包系括:设置，开始游戏。取石子游戏是一个博弈类游戏。有一堆石子，两个人分别从其中取石子，每次只能取1个、2个或3个，谁取到最后一个便输。 一级菜单显示“1.设置、 2.开始游戏3.退出”。用户输入自己的选择后，进入相应的二级菜单。比如，选择“2”，则进入“游戏”模块:当用户选择“3”时，退出系统。 用户选择“1”时，二级菜单显示“石子总数”，要求用户输入石子综述，比如输入“57”，则游戏中的石子总数便为57个。 用户选择“2”时，游戏开始。两人分别输入要取的...
取石子游戏_博弈
11-10
在这个特定的取石子游戏中，我们有两个玩家，甲和乙，他们面对多堆石子，每堆石子的数量可以任意设定。游戏的目标是按照一定的规则尽可能地取走石子，使得对手无法再按照规则进行操作，从而成为赢家。 【游戏规则】...
c语言之取石子游戏（ACM题目.doc
07-02
c语言之取石子游戏（ACM题目） 在这个游戏中，我们需要从两堆石子中取石子，游戏规定，每次可以在任意的一堆中取走任意多的石子，也可以在两堆中同时取走相同数量的石子。我们的目标是让先取者获胜。 首先，我们...
【华为OD机试-C卷D卷-200分】抢7游戏【C++/Java/Python】
goldarmour的博客
05-22 363
A、B两个人玩抢7游戏，游戏规则为： A先报一个起始数字 X（10 ≤ 起始数字 ≤ 10000），B报下一个数字 Y （X - Y < 3），A再报一个数字 Z（Y - Z < 3），以此类推，直到其中一个抢到7，抢到7即为胜者； 在B赢得比赛的情况下，一共有多少种组合？ ​
华为OD机试 - 抢7游戏（Java 2024 D卷 100分）
学Java，找哪吒
08-02 995
华为OD机试 2024D卷题库疯狂收录中，刷题。
抢7游戏【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-25 886
抢7游戏【华为OD机试JAVA&Python&C++&JS题解】A、B两个人玩抢7游戏，游戏规则为A先报一个起始数字X(10
华为od机试C卷【抢7游戏】
sgh1027的专栏
03-14 248
这不是智力题,不是比赛,正常人是不会那样做的.按题目的意思,按游戏比赛的正常思维,即A出10,B无论出8或9,A都会有出7的机会赢得比赛.但是题目考的不是这个,只考傻子的组合.即A出10,B出9,A出8,B出7,B赢.只有这1种组合.A、B两个人玩抢7游戏， 游戏规则 为A先报一个起始数字X(10<起始数字<10000)，B报下一个数字Y(X-Y<3), A再报个数字Z(Y-Z<3)，以此类推，中一个抢到7，抢到7即为胜者;在B赢得 比赛的情况下，一共有多少种组合?输入描述: 起始数字M，如100;
华为OD机试算法D卷:抢7游戏
互关，互粉，互学。
04-29 393
A、B两个人玩抢7游戏，游戏规则为A先报一个起始数字X(10 < 起始数字 < 10000)，B报下一个数字Y( X - Y < 3)，A再报一个数字Z(Y-Z
【华为OD】C卷真题 200分：抢7游戏 全网唯一过66.67%的答案，其他都是过16.33% C语言代码【思路+代码】
十年以上编程经验的干货分享
03-03 292
抢7游戏 全网唯一过66.67%的答案，其他都是过16.33% ，A、B两个人玩抢7游戏，游戏规则为A先报一个起始数字X，B报下一个数字YA再报一个数字Z，以此类推，直到其中一个抢到7，抢到7即为胜者；在B赢得比赛的情况下，一共有多少种组合？输入描述起始数字M，如100；输出描述B能赢得比赛的组合次数。
【华为OD】C卷真题 200分：抢7游戏 全网唯一过66.67%的答案，其他都是过16.33% python代码【思路+代码】
十年以上编程经验的干货分享
03-03 617
抢7游戏 全网唯一过66.67%的答案，其他都是过16.33% ，A、B两个人玩抢7游戏，游戏规则为A先报一个起始数字X，B报下一个数字YA再报一个数字Z，以此类推，直到其中一个抢到7，抢到7即为胜者；在B赢得比赛的情况下，一共有多少种组合？输入描述起始数字M，如100；输出描述B能赢得比赛的组合次数。
【华为OD机试真题 C++语言】440、抢七游戏 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
12-28 1337
题目描述 >A、B两个人玩抢7游戏，游戏规则为A先报一个起始数字 X (10
取石子游戏策略解析：巴什博奕与威佐夫博奕
"acm取石子游戏详细解法，包括巴什博奕与威佐夫博奕的策略分析" 取石子游戏是一种常见的博弈论问题，在ACM（国际大学生程序设计竞赛）中常作为算法题目出现。这类游戏通常涉及两个玩家轮流从一堆或多堆石子中取出...
评论 35
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值