#10776: 不太清楚題目邏輯的朋友可以過來參考一下


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 :
2017-06-27 17:13:56
d815. 水火不容II | From: [140.123.56.163] | 發表日期 : 2016-03-13 20:10

如果有兩堆相同數目的石頭

先守的必輸

舉個例 5 5

先手若拿2顆石頭變 3 5

接下來後手可以拿另外一堆兩顆石頭變 3 3

先手再拿2顆石頭變 1 3

後手可以拿另外一堆兩顆石頭變 1 1

最後先手拿1顆石頭變 1 0

後手拿最後一顆石頭 0 0  所以後手贏

 

 

如果有兩推不同數目的石頭,則先手必贏

舉個例 3 5

先手拿右邊兩堆石頭變 3 3

接下來的結果可以參考上面

所以我們得到的結論是相同兩堆數目的石頭,先手必輸

不同數目的兩堆石頭,先手必贏

 
ZeroJudge Forum