题目描述:
你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。

你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。

示例:

输入: 4
输出: false
解释: 如果堆中有 4 块石头,那么你永远不会赢得比赛;
因为无论你拿走 1 块、2 块 还是 3 块石头,最后一块石头总是会被你的朋友拿走。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/nim-game
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解法:

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

292. Nim 游戏(简单题)相关推荐

  1. Java实现 LeetCode 292 Nim游戏

    292. Nim 游戏 你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头. 拿掉最后一块石头的人就是获胜者.你作为先手. 你们是聪明人,每一步都是最优解 ...

  2. leetcode刷题:292. Nim 游戏(Java)

    题目描述 你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头. 拿掉最后一块石头的人就是获胜者.你作为先手. 你们是聪明人,每一步都是最优解. 编写一个函 ...

  3. java nim游戏_LeetCode 292. Nim游戏

    题目描述: 你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头. 拿掉最后一块石头的人就是获胜者.你作为先手. 你们是聪明人,每一步都是最优解. 编写一个函 ...

  4. LeetCode题目笔记——292. Nim 游戏 (脑筋急转弯C++/Python)

    文章目录 题目描述 题目难度--简单 方法一:脑筋急转弯 代码/C++/Python 总结 题目描述 你和你的朋友,两个人一起玩 Nim 游戏: 桌子上有一堆石头. 你们轮流进行自己的回合, 你作为先 ...

  5. 文巾解题 292. Nim 游戏

    1 题目描述 2 解题思路 这其实是一个脑筋急转弯一样的题目.先给出结论吧:如果堆中石头的数量 n 不能被 4 整除,那么你总是可以赢得 Nim 游戏的胜利. 下面是推导部分: 让我们考虑一些小例子. ...

  6. 力扣(LeetCode)292. Nim游戏 巴什博奕

    你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头. 拿掉最后一块石头的人就是获胜者.你作为先手. 你们是聪明人,每一步都是最优解. 编写一个函数,来判断你 ...

  7. 【腾讯精选练习-简单】292. Nim 游戏

    题目 代码 执行用时:36 ms, 在所有 Python3 提交中击败了45.68% 的用户 内存消耗:14.8 MB, 在所有 Python3 提交中击败了83.52% 的用户 通过测试用例:60 ...

  8. NYOJ 721 纸牌游戏 简单题

    纸牌游戏CF 时间限制:1000 ms  |  内存限制:65535 KB 难度:1 描述 玩家1和玩家2各出一张牌,看谁大.如果两张牌都不是王牌花色或则都是王牌花色,则牌面大的牌大,如果牌面一样大则 ...

  9. leetcode 292. Nim Game | 292. Nim 游戏(DP->数学推理)

    题目 https://leetcode-cn.com/problems/nim-game/ 题解 本题实际上是一个需要分析的数学题.如果第一时间没有发现规律的话,可以尝试先用递归法,暴力输出前几个,观 ...

最新文章

  1. 多任务版udp聊天器
  2. 级联模60计数器(Verilog HDL语言描述)(仿真与综合)
  3. 【模型开发】逐步回归
  4. 如何过渡至 Python 3
  5. ASP.NET MVC区域
  6. 微机原理换行代码_设置段落样式的标记中,用来换行的标记是:
  7. 外贸常用术语_外贸中常用的会计术语及付款方式术语 | 会计英语
  8. python怎样定义_python dict如何定义
  9. Hive的安装和使用以及Java操作hive
  10. 结对项目开发之电梯调度问题
  11. 荣耀鸿蒙系统内测,官宣!荣耀 Magic UI 4.0 与 EMUI 11 同步内测:后续支持升级为鸿蒙操作系统...
  12. goodbye cnblogs
  13. gulp自动化添加版本号并修改为参数格式
  14. MySql数据库下载和安装
  15. javascript类式继承函数最优版
  16. [区块链]对话区块链人工智能顶级实力公司ObEN
  17. python sample函数取样,python sample函数取样_Pytorch各种取样器sample
  18. [POJ 1625] Censored! (AC自动机+DP+高精度)
  19. java 各种编码间转换
  20. QT项目之键盘控制光标移动

热门文章

  1. 移动端H5如何调用相册和相机上传图片、音频、视频
  2. 可爱的BpXXX-图
  3. Android息屏状态下启动App
  4. 如何安装java环境_如何安装java环境变量
  5. 名帖358 文天祥 草书《谢昌元座右自警辞》
  6. win10开始菜单 此计算机,详细教您win10开始菜单打不开怎么办
  7. DSP 性能 GMAC 和 GFLOP含义
  8. 程序员面试时候出的一些逻辑问题
  9. 搜索引擎Lucene(2):索引文件结构及格式
  10. 使用离线语音夜灯联动控制家里其他灯具和电器