e155: 10935 - Throwing cards away I
Tags :
Accepted rate : 108人/109人 ( 99% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-04-11 15:21

Content

給你一副照順序放好的紙牌,其中卡片的編號從1~n,且1號排在最上面,n號牌在最底下。
只要這副牌還有兩張以上,你就必須照以下的規則操作:

丟掉最上面的那張牌,然後把目前最上面的那張牌放到牌堆的最下面。
 
你的工作是找出每張牌被丟掉的順序,以及最後剩下的那張牌。
Input

輸入的每一列包含一個整數 n≤50,當輸入為0時代表輸入結束,你不應該處理這個輸入。

Output

對每個輸入的數字產生兩列輸出,第一列是每張牌被丟掉的順序,第二列則是剩下的那張牌。
任何一列都不應該有任何前置或尾隨的多餘空白,輸出細節請參考sample output。

Sample Input
7
19
10
6
0
Sample Output
Discarded cards: 1, 3, 5, 7, 4, 2
Remaining card: 6
Discarded cards: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 4, 8, 12, 16, 2, 10, 18, 14
Remaining card: 6
Discarded cards: 1, 3, 5, 7, 9, 2, 6, 10, 8
Remaining card: 4
Discarded cards: 1, 3, 5, 2, 6
Remaining card: 4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
UVa 10935 [管理者:
qqrainbow (愛蜜莉雅)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」