d562. 山寨版磁力蜈蚣
標籤 : 陣列
通過比率 : 2144人/2344人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-01-13 14:17

內容

遊戲洛克人有一個BOSS叫做磁力蜈蚣。
現在山寨版磁力蜈蚣出現了,顯然設計得比本尊弱得很多:
它身上所有的節是由一個個附有數字的磁鐵所組成,
並且會暫時分解自己身上所有的節散落來攻擊玩家。
但是有一天它發現它身上的節居然隨著絕招的使用越來越少!

每次山寨版磁力蜈蚣將自己分解時,會讓所有磁鐵的排列順序倒轉。
例如原本是:1 2 3 4 5,那麼倒轉後便成了5 4 3 2 1
但是現在每次分解前便會先遺失第一節磁鐵,
也就是原本:1 2 3 4 5,會遺失1,
剩下的磁鐵倒轉後是5 4 3 2
下次分解會遺失5,剩下的倒轉成了2 3 4
,再遺失2,成了4 3,最後剩下3便無法分解。

請利用程式來模擬這個過程。

輸入說明
共計三個測資點。
每組測資有兩行
第一行有整數n(0<n<100)代表有幾個數,
第二行有n個數A1...An(0<An<100)表示每個磁鐵上的數字
輸出說明
第一行請輸出最一開始的狀態
第二行開始,輸出「刪去第一項後,全部倒轉的結果」
直到數字只剩下一個為止
範例輸入 #1
5
99 77 66 44 11
7
1 98 95 52 56 34 43
範例輸出 #1
99 77 66 44 11
11 44 66 77
77 66 44
44 66
66

1 98 95 52 56 34 43
43 34 56 52 95 98
98 95 52 56 34
34 56 52 95
95 52 56
56 52
52
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (15%): 1.0s , <1M
公開 測資點#1 (70%): 1.0s , <1K
公開 測資點#2 (15%): 1.0s , <1M
提示 :

這只是山寨板的蜈蚣,如果這題對你輕而易舉,請試試morris1028出的強化蜈蚣:

http://zerojudge.tw/ShowProblem?problemid=d569

標籤:
陣列
出處:
jack1 [管理者: jack1 (我是韜哥我忘了拿通知單) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
25460 asnewchien@g ... (david) d562
793 2021-05-22 21:24
24161 luray0601@gm ... (QWERTYPIG) d562
1242 2021-01-24 10:34
23265 snakeneedy (蛇~Snake) d562
左右右左 index
1082 2020-11-02 15:39
20278 z85385637 (M-Kai) d562
KAI 關心您 JAVA
1315 2019-12-21 15:22