当前位置:网站首页>【日常训练--腾讯精选50】292. Nim 游戏
【日常训练--腾讯精选50】292. Nim 游戏
2022-07-07 00:03:00 【Puppet__】
题目
你和你的朋友,两个人一起玩 Nim 游戏:
桌子上有一堆石头。
你们轮流进行自己的回合, 你作为先手 。
每一回合,轮到的人拿掉 1 - 3 块石头。
拿掉最后一块石头的人就是获胜者。
假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢,返回 true;否则,返回 false 。
示例 1:
输入:n = 4
输出:false
解释:以下是可能的结果:
- 移除1颗石头。你的朋友移走了3块石头,包括最后一块。你的朋友赢了。
- 移除2个石子。你的朋友移走2块石头,包括最后一块。你的朋友赢了。
3.你移走3颗石子。你的朋友移走了最后一块石头。你的朋友赢了。
在所有结果中,你的朋友是赢家。
示例 2:
输入:n = 1
输出:true
示例 3:
输入:n = 2
输出:true
提示:
1 <= n <= 231 - 1
代码
class Solution {
// 简化nim博弈
public boolean canWinNim(int n) {
// 你只要永远剩下四个给对方就能保证自己的胜利
return n % 4 != 0;
}
}
边栏推荐
- Educational Codeforces Round 22 B. The Golden Age
- Mysql database learning (8) -- MySQL content supplement
- sql优化常用技巧及理解
- 判断文件是否为DICOM文件
- Paper reading [semantic tag enlarged xlnv model for video captioning]
- MySQL-CentOS7通过YUM安装MySQL
- Design, configuration and points for attention of network arbitrary source multicast (ASM) simulation using OPNET
- Design, configuration and points for attention of network unicast (one server, multiple clients) simulation using OPNET
- Cve-2021-3156 vulnerability recurrence notes
- ssm框架的简单案例
猜你喜欢
Lombok插件
Pinduoduo product details interface, pinduoduo product basic information, pinduoduo product attribute interface
Message queuing: how to ensure that messages are not lost
Senior programmers must know and master. This article explains in detail the principle of MySQL master-slave synchronization, and recommends collecting
论文阅读【Semantic Tag Augmented XlanV Model for Video Captioning】
[JS component] date display.
集群、分布式、微服务的区别和介绍
Leetcode 1189 maximum number of "balloons" [map] the leetcode road of heroding
Jhok-zbl1 leakage relay
架构设计的五个核心要素
随机推荐
Writing process of the first paper
不同网段之间实现GDB远程调试功能
《HarmonyOS实战—入门到开发,浅析原子化服务》
Mybaits之多表查询(联合查询、嵌套查询)
JVM (XX) -- performance monitoring and tuning (I) -- Overview
集群、分布式、微服務的區別和介紹
MySQL-CentOS7通过YUM安装MySQL
How Alibaba cloud's DPCA architecture works | popular science diagram
JSP setting header information export to excel
Message queue: how to handle repeated messages?
Realize GDB remote debugging function between different network segments
Taobao Commodity details page API interface, Taobao Commodity List API interface, Taobao Commodity sales API interface, Taobao app details API interface, Taobao details API interface
Hcip seventh operation
Leakage relay llj-100fs
"Multimodal" concept
Summary of the mean value theorem of higher numbers
得物客服一站式工作台卡顿优化之路
淘寶商品詳情頁API接口、淘寶商品列錶API接口,淘寶商品銷量API接口,淘寶APP詳情API接口,淘寶詳情API接口
【已解决】记一次EasyExcel的报错【读取xls文件时全表读不报错,指定sheet名读取报错】
Lombok插件