快樂的遊戲題XD
好快樂好快樂好快樂~~~~~~
作法是這樣的
n=1( mod 4 ) 時才會贏
所以一開始先拿2之後一直跟他拿一樣的
直到小於3就break~~(一跟五當特殊情形)
原因勒...
首先得到資訊的順序是這樣的：
最早，你會知道 3 的時候若先手是偶數必輸，反則必贏
接著，你注意看題目了，注意到都是奇數
後來，你會發現當起始數字是4m+3時，後手只要一直學先手
到三的時候，一定是兩個人都是2m，故後手必贏。
最後!!!!!!!!!!!!!!!!!!
你馬上就知道若數字是4m+1時，先手只要先拿 2 ，情況就跟4m+3一樣，然後先手就贏了
AC ~~~~~ XD
http://codepad.org/M9zfiQ37
沒有留言:
張貼留言