Re: [問題] UVA 120
你要仔細看題目的敘述
給定的煎餅順序是由上到下
但抹刀的位置卻是最下面的煎餅之下為 1
也就是以輸入來看的話 1 的位置是最右邊一個數的右邊
所翻轉的序列是那個位置往左的全部
所以這幾筆測資是這樣看的:
5 1 2 3 4
<----| 位置 1
4 3 2 1 5
<----| 位置 2
1 2 3 4 5
2 5 7 6 4 8
<--| 位置 4
7 5 2 6 4 8
<----| 位置 2
4 6 2 5 7 8
<--| 位置 5
6 4 2 5 7 8
<---| 位置 3
5 2 4 6 7 8
<--| 位置 4
4 2 5 6 7 8
<--| 位置 5
2 4 5 6 7 8
※ 引述《keke0421 (zrae)》之銘言：
: 題目:http://luckycat.kshs.kh.edu.tw/homework/q120.htm
: 想法:
: 我想用遞迴的方法做，三個步驟
: 1.若最上面的元素最大 不反轉
: 2.若最大元素不在最上面 在最下面 則翻轉一次
: 3.若最大元素不在最上面 也不在最下面 則翻轉兩次 先翻到最下面再翻到最上面
: 每一次的翻轉確定最大元素是最上面 之後就不管他 把集合縮小 依序丟到函數裡面去
: 翻轉。
: 但我有點看不懂題目的output
: sample output
: 1 2 3 4 5
: 0
: 5 4 3 2 1
: 1 0
: 5 1 2 3 4
: 1 2 0
: 看到這三個output 我的想法是 先翻轉的插入位置 依序在0的左邊 (0:代表排序成功)
: 所以插入位置2會先 再來就是插入位置1
: 可是後來我發現另外一個測資
: 2 5 7 6 4 8
: 4 2 5 3 4 5 0
: 我照著他的output trace但是答案卻不會排序成功
: 想了老半天 卻不知道他這output順序到底怎麼排的
: 特來請教~"~
: 感謝
--
◢ ˊ_▂▃▄▂_ˋ. ◣ ▅▅ ▅▅ ι●╮ █▄▄▄▄▄
▍./◤_▂▃▄▂_◥ \'▊ ＨＡＲＵＨＩ █████ ＜■┘ ▄▄▄▄▄▄▄
▎⊿ ◤◤◥█◥◥█Δ ＩＳＭ By-gamejye ￠|\ ▌▌▌▌▌▄▌▌
▏ζ(▏●‵◥′●▊)Ψ ▏ █ ⊿Δ ▄▄▄ ▄▄▄▄
█/|▊ 〃 、 〃▋ |\ ▎ ハルヒ主義 █▄▄▄█▄▄
◥◥|◣ ‵′ ◢/'◢◢S.O.S 世界を大いに盛り上げるための涼宮ハルヒの団
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.218.108.125
推
10/09 05:00, , 1F
10/09 05:00, 1F
討論串 (同標題文章)