a661. CPE:Throwing cards away I (UVa 10935)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

有一疊 n 張牌,由頂端到底端依序編號 1 到 n。只要還有至少兩張牌,就重複:

  1. 丟掉最上面的一張牌。
  2. 把新的最上面一張牌移到底端。

請列出丟牌順序,以及最後剩下的牌。

輸入格式

每行一個正整數 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多