n763. 我愛偶數 (之偶數殺手)
標籤 :
通過比率 : 119人/136人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-31 15:27

內容

文文愛偶數,他喜歡玩一個「偶數殺手」的遊戲。

這個遊戲很簡單。他先選出  𝑛 個整數由左至右排成一列,再依序拿起最左邊的那一個數字,如果它是偶數,那麼它會把下一個數字殺掉,然後把自己放在最右邊。如果是奇數,就直接放在最右邊。

如果文文所找出的整數依序為:8, 25, 15, 5。第一個整數是偶數,所以殺掉下一個數字 25 再把自己放在最後,數列變成 15, 5, 8。下一個數字 15 不是偶數,直接放到數列的最後,數列變成 5, 8, 15。這樣一直玩到最後變成一個整數為止。

現在,依序給你文文所選出的數字,請問最後存活的整數是哪一個?

輸入說明

輸入的第一行含有一個整數 𝑛 (1 ≤ 𝑛 ≤ 4×104),代表文文所選出的整數個數。

第二行有 𝑛 個以空白隔開的整數依序為文文所選出的數字,其中至少有一個偶數,要不然會變成一個沒有殺手,永遠玩不完的遊戲。

輸出說明

輸出最後存活的那一個數字。

範例輸入 #1
4
8 25 15 5
範例輸出 #1
8
範例輸入 #2
9
3 8 5 9 7 1 2 4 6
範例輸出 #2
2
測資資訊:
記憶體限制: 32 MB
提示 :
標籤:
出處:
板橋高中教學題 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
40993 10213129@gm. ... (༺喵喵醬༻) n763
133 2024-06-22 20:38
40670 n0970616056@ ... (CIOU-HE-CHEN) n763
解答 python
236 2024-06-04 22:18