PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Re: [問題] UVA 120

看板Prob_Solve (計算數學 Problem Solving)作者LPH66 (杇瑣)時間12年前 (2012/10/08 09:19)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串2/3 (看更多)

你要仔細看題目的敘述給定的煎餅順序是由上到下但抹刀的位置卻是最下面的煎餅之下為 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