【习题5-3 UVA-10935】Throwing cards away I

【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

用STL的queue写

【代码】

#include <bits/stdc++.h>
using namespace std;

queue <int> dl;
vector <int> v;
int n;

int main()
{
//freopen("F:\\rush.txt", "r", stdin);
while (~scanf("%d", &n) && n)
{
v.clear();
while (!dl.empty()) dl.pop();

for (int i = 1; i <= n; i++) dl.push(i);
for (int i = 1; i <= n - 1; i++)
{
v.push_back(dl.front());
dl.pop();
dl.push(dl.front());
dl.pop();
}
printf("Discarded cards:");
for (int i = 0; i < n - 1; i++)
{
printf(" %d%c", v[i], i == n - 2 ? '\n' : ',');
}
if (n == 1) puts("");
printf("Remaining card: %d\n", dl.front());
}
return 0;
}