当前位置:首页 » 《随便一记》 » 正文

292. Nim 游戏【找规律】_hello,world

11 人参与  2021年12月15日 14:33  分类 : 《随便一记》  评论

点击全文阅读


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

桌子上有一堆石头。
你们轮流进行自己的回合,你作为先手。
每一回合,轮到的人拿掉 1 - 3 块石头。
拿掉最后一块石头的人就是获胜者。
假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢,返回 true;否则,返回 false 。

示例 1:

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

输入:n = 1
输出:true
示例 3:

输入:n = 2
输出:true

提示:

1 <= n <= 231 - 1

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


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/31622.html

石头  的人  示例  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 沈淮霆宋思予(往梦难复温沈淮霆宋思予结局+番外)_(沈淮霆宋思予)列表_笔趣阁(往梦难复温沈淮霆宋思予结局+番外)
  • 全书浏览一见青山云端月(苏浅歌沈廷淮)_一见青山云端月(苏浅歌沈廷淮)全书结局
  • 你来时风起云涌(陆翊夏天瑜赵歆)
  • [错认女儿后,前未婚夫跪求我当平妻]全文+后续_沈意宁宁沈母全集阅读
  • (姜若凝楚淮舟剜月寄无书)剜月寄无书姜若凝楚淮舟全书+后续免费全书_姜若凝楚淮舟剜月寄无书_笔趣阁(剜月寄无书姜若凝楚淮舟全书+后续)
  • (番外)+(结局)时星祁宸衍(离谱!被死对头强娶豪夺了全书+番外+后续)_(时星祁宸衍)列表_笔趣阁(离谱!被死对头强娶豪夺了全书+番外+后续)
  • 往梦难复温创作编写列表_往梦难复温创作编写(沈淮霆宋思予)
  • 「爱意破碎,只留风雨」删减内容修复版本_白玥陈致恒万宁情感冲突名场面试读章
  • (沈淮霆宋思予往梦难复温)往梦难复温沈淮霆宋思予全书+后续免费全书_沈淮霆宋思予往梦难复温_笔趣阁(往梦难复温沈淮霆宋思予全书+后续)
  • [如果回到曾经,我也不会选你]关键剧情节选解锁_「沈辞柳妙湘大屏幕」最新章节免费阅读
  • 爱意消散于那夜免费试读_司南袁宁文修最新章节免费阅读
  • (番外)+(全书)往梦难复温全书++番外(沈淮霆宋思予)完结_(沈淮霆宋思予)列表_笔趣阁(往梦难复温全书++番外)

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1