leetcode 292. Nim Game
来源:互联网 发布:注册域名需要注意什么 编辑:程序博客网 时间:2024/04/29 23:51
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.
NIM博弈游戏
这道题可以倒推,当轮到自己的时候,剩的石头和结果如下:
1块石头 赢
2块石头 赢
3块石头 赢
4块石头 输 无论怎么取,都会落到对方面对1,2,3的情况,于是对方赢
5块石头 赢 取1块石头,变成对方面对4块石头
6块石头 赢 取2块石头,变成对方面对4块石头
……
以此类推,为了使自己赢,当不是4的倍数的时候就可以将对方的情况变成4的倍数,对方只能取1,2,3,于是自己再次可以将对方变成4的倍数,如此到对方面对4块石头必输;当自己是4的倍数的时候,与上述情况相反,于是必输。
这道题就可以通过判断n是否是4的倍数从而得到答案。
bool canWinNim(int n) { if(n%4) return true; return false;}
- [leetcode] 292.Nim Game
- 【LeetCode】292.Nim Game
- leetcode:292. Nim Game
- leetCode 292. Nim Game
- 292. Nim Game LeetCode
- LeetCode 292. Nim Game
- LeetCode 292. Nim Game
- LeetCode 292.Nim Game
- LeetCode 292. Nim Game
- [LeetCode]292.Nim Game
- <LeetCode> 292. Nim Game
- leetcode-292.Nim Game
- LeetCode 292. Nim Game
- LeetCode *** 292. Nim Game
- leetcode 292. Nim Game
- Leetcode 292. Nim Game
- 292.[LeetCode]Nim Game
- 【leetcode】292. Nim Game
- JAVA正则表达式 Pattern和Matcher
- Android开发中一些琐碎的小功能的实现
- 练习三1007
- Android AsyncTask的使用(2)
- 接口和抽象类的区别
- leetcode 292. Nim Game
- ArchLinux mount DVD刻录机
- 在Struts 2通过Spring实现控制反转(IoC)
- Dubbo学习——注册中心
- 换行,回车换行 的解释 \r\n \r \n
- 11111111111
- Dubbo架构设计详解
- 手机开发实战28——SIM卡概述
- Android自带分享链接不需要借助第三方ShareSDK