歷屆試題 高僧鬥法
時間限制：1.0s 記憶體限制：256.0mb
問題描述
古時喪葬活動中經常請高僧做法事。儀式結束後，有時會有「高僧鬥法」的趣味節目，以舒緩壓抑的氣氛。
節目大略步驟為：先用糧食（一般是稻公尺）在地上「畫」出若干級台階（表示n級浮屠）。又有若干小和尚隨機地「站」在某個台階上。最高一級台階必須站人，其它任意。(如圖1所示)
兩位參加遊戲的法師分別指揮某個小和尚向上走任意多級的台階，但會被站在高階台階上的小和尚阻擋，不能越過。兩個小和尚也不能站在同一台階，也不能向低階台階移動。
兩法師輪流發出指令，最後所有小和尚必然會都擠在高段台階，再也不能向上移動。輪到哪個法師指揮時無法繼續移動，則遊戲結束，該法師認輸。
對於已知的台階數和小和尚的分布位置，請你計算先發指令的法師該如何決策才能保證勝出。
輸入格式
輸入資料為一行用空格分開的n個整數，表示小和尚的位置。台階序號從1算起，所以最後乙個小和尚的位置即是台階的總數。（n<100, 台階總數<1000）
輸出格式
輸出為一行用空格分開的兩個整數: a b, 表示把a位置的小和尚移動到b位置。若有多個解，輸出a值較小的解，若無解則輸出-1。
樣例輸入
1 5 9
樣例輸出
1 4樣例輸入
1 5 8 10
樣例輸出
1 3
題解：這道題目關係到尼姆博奕。這樣轉化呢；
1、假設和尚是單數：拿例子來說 1 5 9，最後乙個和尚不算他，然後就變成了前兩個和尚距離 == 一堆石子的數量， 而5-9的距離可以不理他。為什麼呢？ 你5移動到**，你的1跟著移動到**。情況還是一樣的。
2、假設是雙數：1 5 8 10，那就變成了15乙個組合，810乙個組合。變成兩堆石子。理由如上
總之就是單數最後乙個不理，雙數全部都要。然後用xor運算就行了（檢視尼姆博奕）。最後加入是非奇異局。就可以乙個乙個嘗試移動。要注意的是移動（例二）1的時候是1-5的距離減少，石子減少。移動5的時候1-5的距離增加，石子增加。
#include#include#includeusing namespace std;
int peo[110];
int ge[110];
int main()
if(sum == 0) printf("-1");
else
}else}}
if(ok) break;
} }return 0;
}
歷屆試題 高僧鬥法（博弈）
古時喪葬活動中經常請高僧做法事。儀式結束後，有時會有 高僧鬥法 的趣味節目，以舒緩壓抑的氣氛。節目大略步驟為 先用糧食 一般是稻公尺 在地上 畫 出若干級台階 表示n級浮屠 又有若干小和尚隨機地 站 在某個台階上。最高一級台階必須站人，其它任意。如圖1所示 兩位參加遊戲的法師分別指揮某個小和尚向上走...
歷屆試題 高僧鬥法 階梯博弈
思路 遊戲結束狀態是所有和尚都無法移動，這是p態，把相鄰的兩個和尚看作乙個狀態，例如1 5 8 10，可以看作 1,5 和 8,10 兩個和尚中間的樓梯數作為sg值。假設當前是n態 sg異或值大於0 可以一步讓異或值變為0即p態，而且p態只能變成n態，即符合nimm博弈的性質，直接就能判斷是否能獲勝...
藍橋杯 歷屆試題 高僧鬥法 c
高僧鬥法 時間限制 1.0s 記憶體限制 256.0mb 問題描述 古時喪葬活動中經常請高僧做法事。儀式結束後，有時會有 高僧鬥法 的趣味節目，以舒緩壓抑的氣氛。節目大略步驟為 先用糧食 一般是稻公尺 在地上 畫 出若干級台階 表示n級浮屠 又有若干小和尚隨機地 站 在某個台階上。最高一級台階必須站...