博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode Nim Game
阅读量:2341 次
发布时间:2019-05-10

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

思路:

1 2 3都是赢的

4 输的

5 6 7 都是赢的

(5 我拿走1个 6拿走2个 7 拿走三个 保证到对手那边是4)
8是输的
(我无论拿走1 2 3 个对手都可以保证他拿完是4个留给我,让我输)

观察规律

只要我们保证把4 ,8等等能留给对手就能赢。不能保证就是输的
规律
1 2 3 4 5 6 7 8 9 10
赢赢赢输赢赢赢输赢赢赢

public class Solution {
public boolean canWinNim(int n) { if(n%4==0) { return false; } else { return true; } }}

转载地址:http://jcuvb.baihongyu.com/

你可能感兴趣的文章
盘点Python 面向对象编程最容易被忽视的知识点
查看>>
Python:一个可以套路别人的python小程序
查看>>
用Python告诉你:这些年,我们点过的的那些外卖
查看>>
如何美观地打印Python对象?这个标准库可以简单实现
查看>>
写作路上的这些小成绩,铸就了一个不平庸的程序员
查看>>
程序员找工作的个人经验教训以及注意事项
查看>>
2019 编程语言排行榜:Java、Python 龙争虎斗!谁又屹立不倒
查看>>
拥有10年编程经验的你,为什么还一直停留在原地
查看>>
Flask vs Django,Python Web开发用哪个框架更好
查看>>
用Python制作动态二维码,一行代码就做到了
查看>>
Python说:常见的数据分析库有哪些
查看>>
Python教程:Python数据类型之字典
查看>>
Python基础教程:python的数据类型
查看>>
Python学习教程:另辟蹊径,appium抓取app应用数据了解一下
查看>>
周董新歌《说好不哭》上线,20W评论,歌迷都说了些啥
查看>>
Python学习教程:用Python进行金融市场文本数据的情感计算
查看>>
Python爬虫:python获取各种街拍美图
查看>>
爬虫工程师是干什么的?你真的知道吗?
查看>>
写给那些想学Python的人,建议收藏后细看
查看>>
数据全裸时代,你的隐私有多容易获取?
查看>>