取石头

最新推荐文章于 2020-12-07 11:34:40 发布
最新推荐文章于 2020-12-07 11:34:40 发布
阅读量841 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_30063829/article/details/53200794
版权
这是一个关于两人取石子游戏的问题，甲乙两人轮流取石子，甲先取，每次最多取m个，最少取一个。如果轮到某人取时没有石子了，那么该人获胜。给定石子总数n和最大取石子数m，程序需要判断先手甲是否能赢。通过分析得出公式，当n除以m加1的余数为0时，先手输（LOSE），否则先手赢（YES）。代码实现中，通过输入n和m，根据这个规律判断并输出结果。
摘要由CSDN通过智能技术生成

取石头

C时间限制：3000 毫秒 |  C内存限制：3000 Kb

题目内容：

 "有甲乙两个人玩取石子游戏,共有n个石子(1<=n<=30000)两个人轮流取,甲先取.每次最多取m个(1<=m<=30000)最少取一个,当轮到谁取的时候没有石子了,谁就赢.

比如4个石子,每次最多取3个,那末先取的人(甲)一定赢n和m谁大没有限制.)

(甲拿走3个,乙只拿走1个,下面轮到甲了,但是没有石子了,甲赢了．）

现在要求你写一个程序，输入n(总的石子个数），最多可以取的石子个数m，输出甲（先取的人）是否会赢，会赢的话输出YES,否则输出LOSE.

我们这里假设甲乙两个人都采取最好的策略，也就是甲乙都非常想赢而且足够聪明．

比如输入11 4　输出LOSE"

输入描述

整数n m, 空格隔开

输出描述

YES或者LOSE

输入样例

11 4

输出样例

LOSE


这道题先设n和m的二元关系为f(n,m)，可以推出式子 f(n,m) = !(f(n-1,m)&&f(n-2,m)......

最低0.47元/天 解锁文章
Wynn_
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
取石头游戏 博弈论 数学规律
Move on
11-20 758
两个足够聪明的人玩轮流取石头的游戏，谁取到最后一个石头谁就赢了，他们一次只能取1个、3个、7个或8个石头，写一程序判断n个石头时先取的人是输还是赢。 输入格式: 多组输入，一个整数n，其值不超过10000000。 输出格式: 如果先取的人赢，请以单独一行输出1，否则输出0。 输入样例: 1 10 300 输出样例: 1 1 0 ...
3.取石头 (15分)
czy的专栏
10-16 2378
题目内容： 有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示，输用0表示. 输入描述 第一行为一个整数n(0 输出描述 编程输出A对应的n局是赢是输，赢输出1，输输出0.
轮流取石头
雕刻刀
12-07 318
两个足够聪明的人玩轮流取石头的游戏，谁取到最后一个石头谁就赢了，他们一次只能取1个、3个、7个或8个石头，写一程序判断n个石头时先取的人是输还是赢。 输入格式: 一个整数n，其值不超过10000000。 输出格式: 如果先取的人赢，请以单独一行输出1，否则输出0。 输入样例: 这里是3组输入。 1 10 300 输出样例: 上面3组数据对应的输出分别如下： 1 1 0 （1）分析 建立数组a[i]代表取石头的人面临i个石头时会输还是赢，a[i]=1代表会赢，由题意得a[1]=a[3]=a[7]=a[8].
轮流取石头游戏
weixin_44040169的博客
12-05 330
两个足够聪明的人玩轮流取石头的游戏，谁取到最后一个石头谁就赢了，他们一次只能取1个、3个、7个或8个石头，写一程序判断n个石头时先取的人是输还是赢。 输入格式: 一个整数n，其值不超过10000000。 输出格式: 如果先取的人赢，请以单独一行输出1，否则输出0。 输入样例: 这里是3组输入。 1 10 300 输出样例: 上面3组数据对应的输出分别如下： 1 1 0 #include <stdio.h> #include <iostream> using namespace std
取石头游戏
zp1455604302的博客
02-06 454
两个足够聪明的人玩轮流取石头的游戏，谁取到最后一个石头谁就赢了，他们一次只能取1个、3个、7个或8个石头，写一程序判断n个石头时先取的人是输还是赢。 输入格式: 一个整数n，其值不超过10000000。 输出格式: 如果先取的人赢，请以单独一行输出1，否则输出0。 输入样例: 这里是3组输入。 1 10 300 输出样例: 上面3组数据对应的输出分别如下： 1 1 0 注意:这道题打表会发现规律,...
wangjunrui666#bzoj-problem##2000. [Hnoi2010]stone 取石头游戏1
07-25
然后两个玩家轮流来取石子，每次每个玩家可以取走一堆中的所有石子，但有一个限制条件：一个玩家若要取走一堆石子，则与这堆石子相邻的某堆石子已被取走(之前被某个玩家取
剪刀石头布项目
02-16
4. **条件判断**：游戏的结果取决于玩家和计算机的选择，因此需要使用条件判断来确定胜负。这可能涉及到嵌套的if语句或switch-case结构。 5. **用户交互**：为了增加用户体验，开发者可能使用提示消息让用户输入...
c#简单石头剪刀布.zip
12-11
这部分代码使用了条件判断语句（if-else），这是C#中最基本的控制流结构，用于执行不同的代码块，取决于指定的条件是否满足。 3. **随机数生成**：为了让电脑有随机的选择，我们使用了C#的`Random`类。通过调用其`...
石头剪子布-易语言
06-13
《石头剪子布》是一款经典的休闲游戏，通常用于娱乐或决定决策，因其简单易懂的规则而深受全球玩家喜爱。在编程领域，实现这样一款游戏是初学者学习基础编程概念和逻辑控制的好方法。易语言作为一款中国本土的、面向...
石头素材_minecraft_
10-03
然后，玩家需要将下载的压缩文件解压，并将其中的文件移动到《我的世界》的游戏资源目录下，通常是.minecraft\saves或.minecraft\mods文件夹，具体位置取决于插件的类型。安装完成后，重启游戏，新的内容就应该可以...
ctguoj-取石头 (15分)
hushhw的博客
12-05 537
1.取石头 (15分) C时间限制：3000 毫秒 |  C内存限制：3000 Kb 题目内容： 有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。 A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示， 输用0表示. 输入描述 第一行为一
[LeetCode]292. Nim Game(轮流拿掉石头)
whl_program的博客
03-08 886
292. Nim GameYou are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone
NYOJ 23 取石子（一）
昀光Icrus的博客
03-07 210
取石子（一） 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1&lt;=N&lt;=1000000），两个人轮番取出其中的若干个，每次最多...
算法作业2-轮流取石头游戏
°渐行渐远っ的博客
11-24 2203
两个足够聪明的人玩轮流取石头的游戏，谁取到最后一个石头谁就赢了，他们一次只能取1个、3个、7个或8个石头，写一程序判断n个石头时先取的人是输还是赢。 输入格式: 一个整数n，其值不超过10000000。 输出格式: 如果先取的人赢，请以单独一行输出1，否则输出0。 输入样例: 这里是3组输入。 1 10 300 输出样例: 上面3组数据对应的输出分别如下： 1 1 0 首先举个例子，假如石头的总数为1，那么第一个取的人必然获胜。 然而到了总数为2的时候，第一个取的人只能拿一个
阿里巴巴测试题 -- 取石子问题
Davey的专栏
04-22 1884
题目：有n个石子（n<＝100），A、B双方轮流选取，每次取走若干个石子，取走最后一个石子的一方获胜。要求：第一次不能全部取完；各方每次选取的石子数不能为0，也不能超过上次对方选择的石子数。问：如果A先取，那么第一次应该选几个才能保证获胜？如果第一次有多种策略，则输出石子数最多的一种
取石头————解题报告
Emanueling的专栏
04-25 2065
题目描述 有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示，输用0表示. 解题报告： 大致分析可知，简单dp，代码如下： import java.util.Scanner; public class
取石子游戏的各种解法
追逐繁星
11-05 3754
取石子游戏属于博弈论的题目，一下摘抄了一些人的解法 小红是个游戏迷，他和小蓝一起玩拿石子游戏。游戏规则为2个人轮流拿石子。一次可以拿1颗或3颗，规定谁取到最后一颗石子谁就胜出。最后决定由小红先取。两人都是游戏高手，该赢的绝不会输。问在知道石子总数的情况下，怎样快速预测谁将会胜出。 　 分析： 　 小红和小蓝各取一次共有三种情况： 　 ①共取走2颗石子
取石子(五）
u012629369的专栏
05-16 617
取石子(五） 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则: 1.第一次取不能取完,至少取1颗. 2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍
取石子游戏解题报告
TA
04-13 3296
有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 比如初始的时候两堆石子的数目是25和7 25 7 –> 11 7 –> 4 7 –> 4 3 –> 1 3 –> 1 0选手1取 选手2取 选手1取 选手2取 选手1取最后选手1（先取的）获胜，在取的过程中选手2都只有唯一的一种
RestTemplate创建破石头
最新发布
07-20
RestTemplate是Spring框架中的一个HTTP客户端工具，用于向RESTful Web服务发送HTTP请求。要使用RestTemplate，您需要在项目的依赖中添加相应的库。下面是一个使用Maven构建的示例： 1. 打开项目的pom.xml文件，添加以下依赖： ```xml <dependencies> <!-- 其他依赖项 --> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId> </dependency> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web-services</artifactId> </dependency> </dependencies> ``` 2. 在您的代码中，创建一个RestTemplate实例并使用它来发送HTTP请求。下面是一个简单的示例： ```java import org.springframework.http.ResponseEntity; import org.springframework.web.client.RestTemplate; public class Main { public static void main(String[] args) { RestTemplate restTemplate = new RestTemplate(); String url = "https://api.example.com/data"; ResponseEntity<String> response = restTemplate.getForEntity(url, String.class); String responseBody = response.getBody(); // 处理响应数据 System.out.println(responseBody); } } ``` 在上面的代码中，我们创建了一个RestTemplate对象，并使用getForEntity()方法发送了一个GET请求。然后，我们可以使用ResponseEntity来处理响应，获取响应体的内容。 请注意，以上示例仅展示了基本的用法。在实际使用中，您可能需要添加一些额外的配置，如请求头、身份验证等，具体取决于您要调用的第三方接口的要求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值