發表新討論
#13402: 解題思路


q50607 (寬~)

學校 : 國立臺灣科技大學
編號 : 46989
來源 : [223.26.95.201]
最後登入時間 ：
2020-01-09 10:40:46
b902. 8. 肉墊遊戲 -- 2016高雄市資訊學科能力複賽 | From: [219.85.254.167] | 發表日期 : 2018-02-13 02:52

  1. 一疊為0或1，兩疊和為奇數->先手贏；兩疊和為偶數->後手贏，因為不管哪一種操作只能拿一塊

  2. 如果一疊奇數一疊偶數先手將從偶數疊拿走一塊使兩疊都變成奇數，後手不管使用3種操作哪一種都將使2疊又變成一疊奇數一疊偶數，如此循環肉塊會越來越少。最後，一疊會為0或1，套用第一點，一疊奇數一疊偶數和為奇數->先手贏

  3. 2疊皆為奇數，套用第2點，先手操作完會變成1疊奇數1疊偶數，後手會依照第二點的方式移動，最後根據第二點後手贏

  4. 兩疊為相同偶數，如果先手從其中一疊拿一塊會變成1奇1偶，根據第2點會讓後手贏，所以先手會把其中一疊拿完變成一疊0一疊偶數，根據第一點"兩疊和為偶數->後手贏"，但現在輪到後手，所以先手贏

  5. 兩疊不同偶數，根據第4點"先手從其中一疊拿一塊會變成1奇1偶，根據第2點會讓後手贏"，所以先後手都會從多的一疊拿走少疊的數量。最後會變成2疊都是相同偶數，根據第4點"先手贏"，所以只要算從2疊不同偶數到2疊相同偶數的操作次數，為偶數輪到先手，先手贏；為奇數輪到後手，後手贏

 
ZeroJudge Forum