Posted on 2012-09-18 23:12
hoshelly 閱讀(14435)
評論(0) 編輯 收藏 引用 所屬分類:
C++ 、
DS && Algorithm
卡片游戲
桌上有一疊牌，從第一張牌開始從上往下依次編號1~n。當至少還剩兩張牌時進行如下操作：把第一張牌扔掉，然后把新的第一張牌放到整疊牌的最后。輸入n，輸出每次扔掉的牌，以及最后剩下的牌。
樣例輸入：7
樣例輸出：1 3 5 7 4 2 6
代碼如下：
#include<iostream>
#include<queue>
using namespace std;
queue<int> q; //聲明隊列
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++) q.push(i+1);
while(!q.empty())
{
cout<<q.front()<<" ";
q.pop();
if(!q.empty()) //此處需要判斷此時隊列是否為空
{
q.push(q.front());
q.pop();
}
}
cout<<endl;
return 0;
}