高僧斗法 試題解析
問題描述
古時喪葬活動中經常請高僧做法事。儀式結束后，有時會有“高僧斗法”的趣味節目，以舒緩壓抑的氣氛。
節目大略步驟為：先用糧食（一般是稻米）在地上“畫”出若干級臺階（表示N級浮屠）。又有若干小和尚隨機地“站”在某個臺階上。最高一級臺階必須站人，其它任意。(如圖1所示)
兩位參加游戲的法師分別指揮某個小和尚向上走任意多級的臺階，但會被站在高級臺階上的小和尚阻擋，不能越過。兩個小和尚也不能站在同一臺階，也不能向低級臺階移動。
兩法師輪流發出指令，最后所有小和尚必然會都擠在高段臺階，再也不能向上移動。輪到哪個法師指揮時無法繼續移動，則游戲結束，該法師認輸。
對于已知的臺階數和小和尚的分布位置，請你計算先發指令的法師該如何決策才能保證勝出。
輸入格式
輸入數據為一行用空格分開的N個整數，表示小和尚的位置。臺階序號從1算起，所以最后一個小和尚的位置即是臺階的總數。（N<100, 臺階總數<1000）
輸出格式
輸出為一行用空格分開的兩個整數: A B, 表示把A位置的小和尚移動到B位置。若有多個解，輸出A值較小的解，若無解則輸出-1。
樣例輸入
1 5 9
樣例輸出
1 4
樣例輸入
1 5 8 10
樣例輸出
1 3
- 上一篇
橫向打印二叉樹 藍橋杯VIP試題
問題描述二叉樹可以用于排序。其原理很簡單：對于一個排序二叉樹添加新節點時，先與根節點比較，若小則交給左子樹繼續處理，否則交給右子樹。當遇到空子樹時，則把該節點放入那個位置。比如，10 8 5 7 12 4 的輸入順序，應該建成二叉樹如下圖所示，其中.表示空白。...|-1210-
- 下一篇
Sine之舞 試題解析
問題描述 最近FJ為他的奶牛們開設了數學分析課，FJ知道若要學好這門課，必須有一個好的三角函數基本功。所以他準備和奶牛們做一個“Sine之舞”的游戲，寓教于樂，提高奶牛們的計算能力。 不妨設 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-
相關資訊
