回『UVa 題庫』
e183. 10940 - Throwing cards away II
Tags :
Accepted rate : 134人/258人 ( 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
31772 406490150@gm...(我是朱朱) e183
［Python］bisect
94 2022-08-18 16:18
17573 es611543(afa) e183
1735 2019-04-23 13:31