ZCMU-1122 取石子博弈II（巴式博弈）

最新推荐文章于 2022-04-08 22:38:03 发布
原创 最新推荐文章于 2022-04-08 22:38:03 发布 · 300 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

题目

1122: 取石子游戏II

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 367 Solved: 203
[Submit][Status][Web Board]
Description

一堆石子有n个,两人轮流取.每次取最少取1个,最多取m个。取完者胜.先取者负输出"Second win".先取者胜输出"First win"

Input

多组测试数据。

每组测试数据包含2个正整数n,m。(n,m<=10000000)

Output

对于每组测试数据，输出谁获胜.

Sample Input

2 1
3 2
3 1

Sample Output

Second win
Second win
First win

AC代码

一个公式就完事了
只需判断n % (m+1).若等于零，后者胜利，其余先手胜利。

#include
最低0.47元/天 解锁文章
zcmu.oj-1113 取石子（威佐夫博弈）
Kyrieee的博客
05-20 473
Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和...
ZCMU--1484: 签到题(C语言)
小小小Why的博客
04-01 1183
题目描述 LuxakyLuee是一个非常爱玩的人。 有一天一个叫Kevin·Feng的人向LuxakyLuee发来游戏邀请。 Kevin·Feng摆了一地的键盘冒，上面都是英文字母，让LuxakyLuee从其中任选k个。 选完之后进入清算时间，每一个键帽的分数是总共选取的的该种键帽字母的数量。 如果LuxakyLuee足够机智他能得多少分呢。 输入 多组测试数据。 每组数据有两行。 第一行为n和k，n为键盘冒的数量，k为选取的键盘冒的个数。(1 ≤ k ≤ n ≤ 100000). 第二行为地上的键盘
zcmu-1122 取石子游戏II（ 巴氏博弈）
欢迎访问方偲的博客
08-22 634
题目链接 就是一个公式，记住就行。 有一堆个数为n的小石子，两个人轮流从堆里取石子，每次取石子的个数&gt;=1,小于等于m，最后取光者得胜。 只需判断n % (m+1).若等于零，后者胜利，其余先手胜利。 #include&lt;iostream&gt; #include&lt;cstdio&gt; using namespace std; int main(){ int n,...
HDU 2516取石子游戏（巴什博弈）
OhohOh
06-01 477
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4093 Accepted Submission(s): 2449Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部
zcmu-1122: 取石子游戏（巴什博奕）
qibage的博客
08-15 677
1122: 取石子游戏II 一堆石子有n个,两人轮流取.每次取最少取1个,最多取m个。取完者胜.先取者负输出"Second win".先取者胜输出"First win" Input 多组测试数据。 每组测试数据包含2个正整数n,m。(n,m<=10000000) Output 对于每组测试数据，输出谁获胜. Sample Input 2 1 3 2 3 1
【巴什博弈】取石子
woshi_momomo的博客
04-01 427
关于巴什博弈的一个例题：描述 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1&lt;=N&lt;=1000000），两个人轮番取出其中的若干个，每次最多取M个（1&lt;=M&lt;=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先...
zcmu 1122: 取石子游戏II
DragonChilder的博客
10-29 577
1122: 取石子游戏II Time Limit: 1 Sec Memory Limit: 128 MB Description 一堆石子有n个,两人轮流取.每次取最少取1个,最多取m个。取完者胜.先取者负输出"Second win".先取者胜输出"First win" Input 多组测试数据。 每组测试数据包含2个正整数n,m。(n,m&lt;=10000000) Output 对于每组测试...
ZCMU--1808: FJ的字符串(C&C++)
小小小Why的博客
04-08 1916
题目描述 FJ在沙盘上写了这样一些字符串： 　　 A1 = “A” 　　A2 = “ABA” 　　A3 = “ABACABA” 　　A4 ==“ABACABADABACABA” 　　… 你能找出其中的规律并写所有的数列AN吗？ 输入 仅有一个数：N ≤ 26。 输出 输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入 3 样例输出 ABACABA 解析：小规律已经在题面红色标出来了噢，这题利用C++string类十分方便，C的话要利用两个数组交
zcmu--1958: 机器翻译
qibage的博客
08-17 486
1958: 机器翻译 题目描述 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义 来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有， 软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中 文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中有 M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入 内存前，如果当
取石子（二）巴仕博弈+尼姆博弈
weixin_30487201的博客
08-09 183
巴什博弈： 问题：给你一堆石子共n个，你最多只能拿走m个，问什么情况下先手胜 结论：当n%(m+1)==0的时候先手输，反之则赢 简而言之，谁先面对k*(m+1)(k是任意值)，谁就输 题目 代码： 1 //巴什博弈 2 //谁先面对m+1（m是最多拿多少石子）那谁就输 3 //因为先手最多拿m个，而后收就可以将其补到m+1，所以后手一定赢 4 #inc...
nanyangOJ23
10-07 872
/* 巴什博奕（Bash Game）：     只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。 最后取光者得胜。     显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个， 后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果 n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，
两人取石子游戏 组合数学-博弈问题
热门推荐
LUCKYOJ
11-22 3万+
问题源于：编程之美。微策略笔试题。 微策略笔试题：桌子上有数值为Number的数字，2个玩家，每个玩家可以选择减去有 Number中连续1,2，，，，位构成的数值，桌子上换成差值，循环下去。提出算法：第一个玩家应该怎么减去桌子上的数值，如果第一个玩家输，返回-1。
G-Traffic模拟（小心数组大小）
DAVID3A的博客
04-11 2735
这道题数组开小了会WA，建议开3e3+10; 题目 Sample Input 1 1 1 1 1 2 2 1 3 Sample Output 1 0 思想与解释 这道题告诉你东西南北两个垂直的道路上，有两列单向行驶的车流（比如东向西，北向南），给你东西方向的车子数量n，南北车子的数量n，下面两行分别是n个数据和m个数据，标记着a[i]和b[i]时刻有车子。 而且南北车子必须让着东西方向的车子（也就是说如果出现东西方向1时刻有车，南北方向1时刻也有车，那么东西先开，南北方向的等待一分钟），题目问的就是两
字符串操作之哈希入门（持续更新！）
DAVID3A的博客
02-28 1639
文章目录前言一、哈希是什么？二、使用步骤三、实战操练四、利用哈希实现字串查找比对 前言 如果现在有两个字符串，abcde和abcde，我们怎么知道他们相同的呢？显然，我们人脑是通过遍历第一个和第二个，确认前者和后者都相同，以此才能判断相同。但是如果是很多很大数据的时候，这种方法未免就显得慢了些，有什么更加快速的方法吗？ 今天介绍哈希表，解决这种问题。 一、哈希是什么？ 哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。 我们通常使.
最短路径笔记，记录一下，防止忘记！（2.25 更新，补充更全，绝对能看懂！）
DAVID3A的博客
02-24 1615
文章目录一、最短路是什么？1.Dijkstra（迪杰斯特拉） 算法2.多源最短路二、算法解释三、题目示例1.模版题（ZCMU-1624）2.实现代码总结 一、最短路是什么？ 最短路算法其实有很多种： 1.Dijkstra（迪杰斯特拉） 算法 2.多源最短路 鄙人不才，今天先收录使用临接矩阵和队列实现Dij算法，其他的算法以后再做补充······ 二、算法解释 （狄克斯特拉1930年5月11日生于荷兰鹿特丹的一个知识分子家庭，在兄弟姊妹4人中排行第三。他的父亲是一名化学家和发明家，曾担任荷兰化学会主席。他母
2021 CCCC天梯赛补题
DAVID3A的博客
04-27 1429
前言不想看请直接跳过～～～～ 前言+检讨：天梯赛我拉垮了，我拖了队伍后腿，我有罪。 分析原因，首先是前一个星期训练量不够，没有跟上队友训练的进度，一些基础的STL的用法使用的也不熟练。 第二，没有把STL用熟，或者是没有真正会用导致比赛时思路有些混乱，打断了思路的连贯性。 第三，把过多时间精力消耗在Debug上，消磨了自己的心态和时间，比如L1-8这道题其实双指针就可以轻松解决的，我非耍小聪明整STL装逼，结果最后调不出来还得再用双指针，分也没拿全，我有罪，拖了全队的后腿。 第四，L2的dfs用的不熟，没有
【ZCMU-1492】简单DP
DAVID3A的博客
02-27 1423
今天来记录一个简单的DP题（我不是在水博客！） 1492: Problem D Time Limit: 1 Sec Memory Limit: 128 MB Submit: 312 Solved: 125 [Submit][Status][Web Board] Description Chieh最近在网上看到蓝翔非常火热。不知为什么他想到了一个问题，有一个n*m的矩阵 每一个小块里有k个石头。。现在挖掘机在左上角，挖掘机非常强大。。可以放无限的石头 但是它只能往右或者往下移动，现在Chieh想知道最多的
并查集入门（持续更新！）
DAVID3A的博客
03-01 1323
嘿大家，我又回来了，今天我们来介绍一下并查集，它是一种很高效的算法，值得学习 文章目录引入一、思考二、具体实现三、拓展题拓展题AC代码思路讲解总结 现在，我们先看看一道题，简单思考一下。 引入 洛谷P3367 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N 输
归并排序整理
DAVID3A的博客
03-27 1267
归并排序的定义 归并排序是一种稳定的排序算法，相对其他排序算法而言，是一种速度比较快的算法，时间复杂度为 O ( n × l o g ( n ) ) O(n \times log(n))O(n×log(n))，但是需要损耗空间，其空间复杂度为 O ( n ) O(n)O(n) ，即需要一个额外的数组进行对子数组进行排序。 我们知道排序有很多种，学过了冒泡，对分等排序后，其实还有一种像是冒泡和对分的结合体的排序，归并排序。 归并排序的思想用四个字总结就是—分而治之： 所谓分而治之，就是将一串乱序的数据先按一定
zcmu1817
最新发布
06-11
### zcmu 1817 相关 IT 内容或问题 zcmu 1817 是一个与算法竞赛相关的题目，通常出现在 Zhejiang Commerce University (浙商大) 的在线评测系统中。这类题目通常涉及基础的算法知识和编程技巧。以下是对该题目的详细分析以及相关背景信息。 #### 题目描述 zcmu 1817 的具体题目描述可能未直接提供，但根据常见的在线评测系统的惯例，这类题目通常会涉及以下几个方面： - **输入输出**：需要处理一组或多组输入数据，并按照特定规则生成输出。 - **算法类型**：可能是数学计算、字符串处理、排序、搜索等常见算法问题。 - **时间与空间限制**：通常会有明确的时间限制（如 1 秒）和内存限制（如 128 MB）[^4]。 假设 zcmu 1817 是一个典型的算法竞赛题目，下面是一个可能的场景： #### 示例场景 假设 zcmu 1817 的题目要求如下： - 给定一个整数数组 `arr`，找到其中的最大值和最小值，并输出它们的差值。 - 输入格式：第一行包含一个整数 `n`，表示数组的长度；第二行包含 `n` 个整数，表示数组的元素。 - 输出格式：输出一个整数，表示最大值与最小值的差值。 #### 示例代码实现 以下是解决上述问题的一个 Python 实现： ```python # 输入处理 n = int(input()) arr = list(map(int, input().split())) # 找到最大值和最小值 max_value = max(arr) min_value = min(arr) # 计算差值并输出 result = max_value - min_value print(result) ``` #### 注意事项 在解决此类问题时，需要注意以下几点： - **边界条件**：例如数组只有一个元素的情况，此时最大值与最小值相同，差值为 0[^5]。 - **输入验证**：确保输入数据符合题目要求，避免因非法输入导致程序崩溃。 - **效率优化**：对于大规模数据，需确保算法的时间复杂度和空间复杂度满足题目限制。 #### 算法复杂度分析 上述代码的时间复杂度为 \(O(n)\)，其中 \(n\) 是数组的长度。这是因为 `max()` 和 `min()` 函数分别需要遍历整个数组一次。空间复杂度为 \(O(1)\)，因为只使用了常量级别的额外空间[^6]。 ---
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值