1、題目

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.

?

博弈論中極為經(jīng)典的尼姆游戲。有總數(shù)為n的石頭，每個人可以拿1~m個石頭，兩個人交替拿，拿到最后一個的人獲勝。究竟是先手有利，還是后手有利？

?

如果最后只剩下1個石子，先手全部拿走，后手敗。

如果最后只剩下2個石子，先手全部拿走；后手敗。

如果最后只剩下3個石子，先手全部拿走；后手敗。

如果最后只剩下4個石子，先手無論拿1個還是2個還是3個，最后最少剩一個，最多剩3個，后面拿的可以全部拿完，導致，前面的人沒有東西拿就輸了，所以如果我要贏，剩下石頭不能是4的倍數(shù)，我要對方輸，需要先保證我拿掉的石頭是4的倍數(shù)，每次讓對手拿石頭的時候，都是4的倍數(shù)，我就可以贏了

?

2、代碼實現(xiàn)

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

?

總結(jié)

以上是生活随笔為你收集整理的LeetCode之Nim Game的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。