首页 > 其他分享 >2024.2.4寒假每日总结26

2024.2.4寒假每日总结26

时间:2024-02-04 20:35:55浏览次数:34  
标签:2024.2 移走 游戏 Nim 朋友 示例 26 石头 寒假

算法题:292. Nim 游戏 - 力扣(LeetCode)

LeetCode

Nim 游戏

292. Nim 游戏 - 力扣(LeetCode)

题目描述

你和你的朋友,两个人一起玩 Nim 游戏

  • 桌子上有一堆石头。

  • 你们轮流进行自己的回合, 你作为先手

  • 每一回合,轮到的人拿掉 1 - 3 块石头。

  • 拿掉最后一块石头的人就是获胜者。

假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢,返回 true;否则,返回 false

 

示例 1:

输入:n = 4
输出:false 
解释:以下是可能的结果:
1. 移除1颗石头。你的朋友移走了3块石头,包括最后一块。你的朋友赢了。
2. 移除2个石子。你的朋友移走2块石头,包括最后一块。你的朋友赢了。
3.你移走3颗石子。你的朋友移走了最后一块石头。你的朋友赢了。
在所有结果中,你的朋友是赢家。

示例 2:

输入:n = 1
输出:true

示例 3:

输入:n = 2
输出:true

 

提示:

  • 1 <= n <= 231 - 1

思路

巴什博弈

只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。 只要 n 不能整除 m+1 ,那么必然是先手取胜,否则后手取胜

代码

C++

class Solution {
public:
    bool canWinNim(int n) {
        return n % 4 != 0;
    }
};

Java

class Solution {
    public boolean canWinNim(int n) {
        return n % 4 != 0;
    }
}

 

 

标签:2024.2,移走,游戏,Nim,朋友,示例,26,石头,寒假
From: https://www.cnblogs.com/ysk0904/p/18006940

相关文章

  • 2.4寒假每日总结25
    误详情:使用IDEA直接连接数据库报错:Serverreturnsinvalidtimezone.Goto'Advanced'tabandset'serverTimezone'propertymanually.错误原因:MySQL驱动中默认时区是UTC,与本地时间有时差。解决方案:点开最右侧导航栏Advanced,找到serverTimezone,在value处填写GMT保存 ......
  • 寒假第二周——训练总结
    题解1A题,给n个英文字母,你可以组成最长的回文串长度是多少?现在,请你利用程序帮助算出他能构成的最长回文串的长度是多少。用桶排的方法,记录字母的数量,然后把双数的数量×2,加上超过二的单数/2的奇数加1即可,需要判断只需要有一个超过2的奇数就在结果加一就行。A——A点击查看......
  • 2024牛客寒假算法基础集训营1 K 牛镇公务员考试 题解
    Question2024牛客寒假算法基础集训营1K牛镇公务员考试给出一张试卷有\(n\)道单选题,每道题用一个整数\(a_i\)和一个长度为\(5\)的字符串\(s_i\)表示,其中第\(i\)道题的题面为:第\(a_i\)道题的答案是()A.\(s_1\)B.\(s_2\)C.\(s_3\)D.\(s_4\)E.\(s_5\)问:正......
  • (2024.1.29-2024.2.4)C语言学习小结
    本周主要围绕《HeadfirstC》这本书展开C语言学习,按照计划,我学习了的内容。基本内容这周学习的内容像是上学期最后的内容的扩展、延申、深入,高级函数那块有点绕但慢慢啃下来还可以接受。以下是思维导图:遇到的问题与解决、经验教训等问题0(上周的问题这周才解决):看到书里......
  • MySQL8.0.26安装部署
    一.安装1.下载安装包文件官网地址:https://www.mysql.com/下载地址:https://downloads.mysql.com/archives/installer/(注意:如果之前已经安装MySQL,需要卸载旧版MySQL,然后再安装此版本,卸载请参考我的“MySQL8.0.26卸载”文档)下载好安装包后,双击安装包,根据提示进行安装2.根据......
  • 2024.2.4日报
    今天完成了信息化领域热词分析,以下是截图为证首先是用python爬取数据、清洗数据、保存到数据库  在这个过程中有一些词条查不到对应的百度解释于是直接在数据库中用delete删除了另外存储到数据库中可能会乱序,进行了代码的调整 然后是部署springboot和vue项目对他......
  • 云小课|Runc容器逃逸漏洞(CVE-2024-21626)安全风险通告
    阅识风云是华为云信息大咖,擅长将复杂信息多元化呈现,其出品的一张图(云图说)、深入浅出的博文(云小课)或短视频(云视厅)总有一款能让您快速上手华为云。更多精彩内容请单击此处。runc官方发布安全公告,披露runc1.1.11及更早版本中存在容器逃逸漏洞,攻击者会利用该漏洞导致容器逃逸......
  • 寒假day3 2.4
    讲师:钟皓曦,NOI2012Au,from成都七中听课能听懂30%就算成功**dp关键:状态、转移、初始化转移:状态与状态之间的关系初始化:状态的边界条件数字三角形状态:\(f_{i,j}\)表示走到\(a_{i,j}\)这个位置的最大价值。如何设计状态?题目要你干什么——从第一行走到最后一行该过程......
  • 2024.2.3日报
    6.2SortShuffle解析SortShuffleManager的运行机制主要分成三种:普通运行机制;bypass运行机制:当shufflereadtask的数量小于等于spark.shuffle.sort.bypassMergeThreshold参数的值时(默认为200),就会启用bypass机制;TungstenSort运行机制:开启此运行机制需设置配置项spa......
  • 2.3寒假每日总结25
    nginx平滑升级1,当前版本查看[root@localhostsbin]#./nginx-V2,解压新版本安装包tar-zxvfnginx-1.20.2.tar.gz3,进入新版安装包文件cdnginx-1.20.2/4,初始化(若是添加新模块,可在后面追加模块名称)./configure--prefix=/usr/local/nginx--conf-path=/usr/local/......