算法系列(12)LeetCode292 Nim Game
来源:互联网 发布:sql 去掉重复行 编辑:程序博客网 时间:2024/05/21 19:29
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the winner. You will take the first turn to remove the stones.
Both of you are very clever and have optimal strategies for the game. Write a function to determine whether you can win the game given the number of stones in the heap.
For example, if there are 4 stones in the heap, then you will never win the game: no matter 1, 2, or 3 stones you remove, the last stone will always be removed by your friend.
思路:这道题乍得一看很复杂,但其实是最简单的一道,题目最后给出了提示,有四个石头的时候,怎么都不会赢。那么如果石头总数是4的倍数,只要对手保证每次都凑够4的话,对手就一定会赢。
/** * @param {number} n * @return {boolean} */var canWinNim = function(n) { var can = n%4; if(can == 0){ return false; } else{ return true; }};
阅读全文
0 0
- 算法系列(12)LeetCode292 Nim Game
- leetcode292 : Nim Game
- [leetcode292]Nim Game
- LeetCode292:Nim Game
- leetcode292 Nim Game
- leetcode292.[Array] Nim Game
- leetcode292 Nim Game
- LeetCode292. Nim Game
- Leetcode292.Nim Game
- Leetcode292. Nim Game
- LeetCode292 Nim Game
- leetcode292 Nim Game Java
- leetcode292. Nim Game
- 【DP】leetcode292 Nim Game
- leetcode292——Nim Game
- Leetcode292. 分治法解决Nim Game
- LeetCode292——Nim Game(一行代码解决)
- Nim Game (博弈论)
- js获取图片宽高的方法
- 全网稀缺Vue 2.0高级实战 独立开发专属音乐WebAPP
- 【未写完】微信小程序做的步骤
- 序时簿、编辑页 增加合计行
- linux 后台运行jar
- 算法系列(12)LeetCode292 Nim Game
- 能让你少写1000行代码的20个正则表达式
- idea来搭建Springboot项目
- 第一次发帖
- MySQL与JDBC
- 内部购物卷
- 1034. Head of a Gang (30)-PAT甲级真题
- mysql 迁移后提示查询view权限不足的处理
- 模板-树的遍历(先序)