e183. 10940 - Throwing cards away II
Tags :
Accepted rate : 141人/272人 ( 52% ) [非即時]
評分方式:
Tolerant

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

Content

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

在牌數大於1的時候請執行以下操作:
丟掉最上面的牌,並把現在最上面的的牌放到最下面。

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

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

Status Forum 排行

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