時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
有一疊 n 張牌,由頂端到底端依序編號 1 到 n。只要還有至少兩張牌,就重複:
- 丟掉最上面的一張牌。
- 把新的最上面一張牌移到底端。
請列出丟牌順序,以及最後剩下的牌。
輸入格式
每行一個正整數 n,n ≤ 50。讀到 0 時結束,0 不需處理。
輸出格式
每筆輸出兩行。第一行以 Discarded cards: 開頭,若有丟出的牌,接一個空白,再將牌號以逗號加空白分隔。第二行是 Remaining card: x。
每行不得有前導或尾端空白。n = 1 時第一行只有 Discarded cards:。
題目來源:UVa 10935 — Throwing cards away I。 原題:https://onlinejudge.org/external/109/10935.pdf
範例測資
範例輸入 1
7 19 10 6 0
範例輸出 1
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
請先登入後再提交程式碼
討論與題解
載入討論區…