292. Nim Game
【思路】
搬石头游戏,一堆石头,几个人玩,每次可以搬动1到3个石头,谁把一堆石头搬空谁就赢了!
做法:
- 只能说找规律
- 石头小于4 ,赢
- 4: 输
- 5: 赢
- ...
- 8: 输
- ...
- 12 ,16 输
bool canWinNim(int n) {
return n%4 ;
}
292. Nim Game
【思路】
搬石头游戏,一堆石头,几个人玩,每次可以搬动1到3个石头,谁把一堆石头搬空谁就赢了!
做法:
bool canWinNim(int n) {
return n%4 ;
}
本文标题:292. Nim Game
本文链接:https://www.haomeiwen.com/subject/dinsfftx.html
网友评论