博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
292. Nim Game
阅读量:6049 次
发布时间:2019-06-20

本文共 316 字,大约阅读时间需要 1 分钟。

脑筋急转弯题。

先从石头数量较少考虑,假设当前是我的回合,如果还剩石头数量为1,2,3,我能够获胜。如果石头数量为4,我必定会输。

现在考虑石头更多的情况:还是我的回合,如果石头数量是5,6,7,我可以将4堆石头留给对手,我必胜。如果石头数量是8,对手一定会将4留给我,我必败。

石头数量更多的情况也是如此,归纳一下,如果石头数量是4的倍数,我就不能获胜。

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

 

转载于:https://www.cnblogs.com/hankunyan/p/9153025.html

你可能感兴趣的文章
反射操作公共成员变量
查看>>
Android热修复升级探索——代码修复冷启动方案
查看>>
学校宿舍的深夜之思考
查看>>
字符串的扩展
查看>>
神奇语言 python 初识函数
查看>>
Windows安装Composer出现【Composer Security Warning】警告
查看>>
企业架构研究总结(22)——TOGAF架构开发方法(ADM)之信息系统架构阶段
查看>>
linux
查看>>
[Hadoop]MapReduce多输出
查看>>
算法(Algorithms)第4版 练习 1.3.4
查看>>
jquery easyUI checkbox复选项获取并传后台
查看>>
浅析NopCommerce的多语言方案
查看>>
设计模式之简单工厂模式
查看>>
C++中变量的持续性、链接性和作用域详解
查看>>
2017 4月5日上午
查看>>
第一阶段冲刺报告(一)
查看>>
使用crontab调度任务
查看>>
【转载】SQL经验小记
查看>>
zookeeper集群搭建 docker+zk集群搭建
查看>>
Vue2.5笔记:Vue的实例与生命周期
查看>>