uva 10935 卡片遊戲 佇列

2021-07-04 07:49:45 字數 893 閱讀 2179

題目:

桌上有一疊牌,從第一張牌(即位於頂面的牌)開始從上往下依次編號為1~n。當至少還剩兩張牌的時進行以下操作:把第一張牌扔掉,然後把新的第一張放到整疊牌的最後。輸入n,輸出每次扔掉的牌,以及最後剩下的牌。

資料範圍:n ≤ 50

樣例輸入:

7 樣例輸出:

discarded cards: 1, 3, 5, 7, 4, 2

remaining card: 6

分析:

1、答案似乎沒有什麼容易發現的規律

2、資料量很小可以模擬

3、對應的模型是佇列的模型(準確的說是乙個迴圈佇列)

解題方案:

使用stl的佇列去編寫,**簡單而且可讀性好

printf(「%d」, q.front()); //輸出扔掉的牌

q.pop(); //把第一張牌扔掉

q.push(q.front()); //把新的第一張放到整疊牌的最後

q.pop();

**:

/*uva 10935 卡片遊戲

2015/8/4

*/

#include 

#include

using

namespace

std;

int main()

cout

<< "discarded cards:";

for(int i = 0; i < n-1; i++)

cout

<< "\nremaining cards:"

<< q.front();

}return

0;}

UVa 10935 卡片遊戲

桌上有疊牌,從第一張牌 即位於頂面的牌 開始從上往下依次編號為1 n。當至少還剩兩張牌時進行以下操作 把第一張牌扔掉,然後把新的第一張放一整疊牌的最後。輸入n,輸出每次扔掉的牌,以及最後剩下的牌。樣例輸入 7 樣例輸出 1 3 5 7 4 2 6 include include using name...

UVa 10935 卡片遊戲

乙個關於queue使用的訓練題目 題意為 給你乙個1 n的卡片,將最前面的一張輸出並扔掉,然後再把此時最前面的放在最後,知道只剩一張卡片,輸出剩下的這個卡片 這個題目個人覺得比較坑.wa了兩次,pe了兩次 分別是因為數字與數字之間有 這是乙個英文逗號和乙個空格,此處造成了我的答案錯誤 然後再者如果n...

UVA 10935 卡片遊戲

這個題雖然很簡單,但是也蠻坑的,需要注意,當輸入的n為1時是不會有被丟棄的卡片的.而且,這個題有乙個小bug,就是當輸入的n 2時,被丟棄的卡片只有一張,所以正確的輸出格式應該為應該把cards改為card,但是uva的答案並沒有改過來。這個題可能寫的有點麻煩了,方法是用上前面剛學過的向量vecto...