1067 Bash遊戲 V2 【博弈】

題目鏈接：51nod-1067 ## **題目描述**： 有一堆石子共有N個。A B兩個人輪流拿，A先拿。每次只能拿1，3，4顆，拿到最後1顆石子的人獲勝。假設A B都非常聰明，拿石子的過程中不會出現失誤。給出N，問最後誰能贏得比賽。 例如N = 2。A只能拿1顆，所以B可以拿到最後1顆石子。 思路 神奇的博弈論； 這個題就不是裸了，我們需要打出sg表，找出規律之後纔可以做；關於sg的打表，看下面

>>阅读原文<<