292-Nim游戏

你和你的朋友,两个人一起玩Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。

示例: 输入:4 输出:false

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


找规律,如果是4的倍数,那么就是false。有史以来最简单的代码。

自己的想法已经很接近了,如果n-1、n-2、n-3都为true的话,那么这回就会失败,用的递归,超时了...

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目描述: 你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉...
    逍遥ii阅读 5,373评论 0 5
  • 题意: 你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后...
    万物皆可膜阅读 1,310评论 0 0
  • 你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头...
    闭门造折阅读 3,093评论 0 0
  • 题目 https://leetcode-cn.com/problems/nim-game/comments/ 你和...
    FlyCharles阅读 1,711评论 0 0
  • 点击查看原文 Web SDK 开发手册 SDK 概述 网易云信 SDK 为 Web 应用提供一个完善的 IM 系统...
    layjoy阅读 14,779评论 0 15

友情链接更多精彩内容