n763.
我愛偶數 (之偶數殺手)
內容
文文愛偶數，他喜歡玩一個「偶數殺手」的遊戲。
這個遊戲很簡單。他先選出 𝑛 個整數由左至右排成一列，再依序拿起最左邊的那一個數字，如果它是偶數，那麼它會把下一個數字殺掉，然後把自己放在最右邊。如果是奇數，就直接放在最右邊。
如果文文所找出的整數依序為：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
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 40993 |
|
n763 | 93 | 2024-06-22 20:38 | |
| 40670 |
|
n763 | 159 | 2024-06-04 22:18 |