【习题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;
}