Nim 游戏

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

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

示例:

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/nim-game

思想:4(×)、5(√)、6(√)、7(√)、8(×)。。。类推下去

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

相关阅读更多精彩内容

  • 题目 你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后...
    禾木清清阅读 1,270评论 0 0
  • 题目描述: 你和你的朋友,两个人一起玩 Nim游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉...
    逍遥ii阅读 1,552评论 0 5
  • 题目 你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后...
    多彩海洋阅读 330评论 1 1
  • 题目描述 Nim 游戏 你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3...
    一只可爱的柠檬树阅读 181评论 0 0
  • 最近公司有人事变动,中层干部都会变。新老板在大家眼里果断、雷厉风行、追求结果导向,这是好事,可以带领公司发展业绩,...
    zoeyuling阅读 300评论 0 0

友情链接更多精彩内容