e183. 10940 - Throwing cards away II
標籤 :
通過比率 : 155人/295人 ( 53% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

輸入說明
每行的輸入包含一正整數 $n \leq 500000$,以$n = 0$結尾。 輸入的行數不大於500001。
輸出說明
對於每筆測資,請輸出最後剩下一張牌的編號。
範例輸入 #1
7
19
10
6
0
範例輸出 #1
6
6
4
4
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
UVa 10940 [管理者: qqrainbow (愛蜜莉雅) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
17573 es611543 (afa) e183
2027 2019-04-23 13:31