e183: 10940 - Throwing cards away II
Tags :
Accepted rate : 40人/57人 ( 70% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-04-21 16:24

Content

給你一疊有1~n編號的牌,1在最上面;而n在最下面。

在牌數大於1的時候請執行以下操作:

丟掉最上面的牌,並把現在最上面的的牌放到最下面。

求最後剩下的那張牌編號為?

Input
每行的輸入包含一正整數 $n \leq 500000$,以$n = 0$結尾。 輸入的行數不大於500001。
Output
對於每筆測資,請輸出最後剩下一張牌的編號。
Sample Input
7
19
10
6
0
Sample Output
6
6
4
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <10M
Hint :
Tags:
出處:
UVa 10940 [管理者:
qqrainbow (愛蜜莉雅 準•學測戰士)
]


ID User Problem Subject Hit Post Date
17573
es611543 (afa)
e183
265 2019-04-23 13:31