你和你的朋友正在玩棋子跳格子的游戲，而棋盤是一個由n個格子組成的長條，你們兩人輪流移動一顆棋子，每次可以選擇讓棋子跳1-3格，先將棋子移出棋盤的人獲得勝利。我們知道你們兩人都會采取最優策略，現在已知格子數目，并且初始時棋子在第一格由你操作。請你計算你是否能獲勝。

給定格子的數目n(n為不超過300的正整數)。返回一個整數，1代表能獲勝，0代表不能獲勝。

測試樣例：

3 返回：1

?

?

最優策略是 剩下4個格子，誰先誰輸。

?

? ? ? ? return (n-1)%4==0?0:1;

總結

以上是生活随笔為你收集整理的13.3 跳格子游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。