UVa 10935卡片游戏

很简单的一个题目，就是队列的运用就可以了，就是注意一下1的时候的情况就可以了。

#include<iostream>
#include<queue>
using namespace std;

int main()
{
    queue<int> s;
    int n,t;
    while (cin >> n && n)
    {
        for (int i = 1; i <= n; i++)
        {
            s.push(i);
        }
        int flag = 1;
        if(n>1) cout << "Discarded cards: ";
        else    cout << "Discarded cards:" << endl;
        while (n > 1)
        {
            if (flag == 1)
            {
                t = s.front();
                s.pop();
                cout << t;
                if (n > 2) cout << ", ";
                else cout << endl;
                flag = 0;
                n--;
            }
            else
            {
                t = s.front();
                s.pop();
                s.push(t);
                flag = 1;
            }
        }
        cout << "Remaining card: " << s.front() << endl;
        s.pop();
    }
    return 0;
}

2016-11-23 22:55:23