292. Nim Game
2018-03-22 本文已影响6人
安东可
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 ;
}