算法习题---5-3卡牌游戏（UVa10935）

一：题目

给定n张卡片，按照1-n的顺序编号，然后拿出一张卡片扔掉，拿出一张卡片放到最后，重复该操作直到只剩1张卡片。

求扔掉的卡片序列和最后剩的卡片的编号。

（一）样例输入

7　　　　　　　　//卡牌编号从1到7
19　　　　　　　//卡牌编号从1到19

（二）样例输出

Discarded cards: , , , , ,
Remaining card:
Discarded cards: , , , , , , , , , , , , , , , , ,
Remaining card:
Discarded cards: , , , , , , , ,
Remaining card:
Discarded cards: , , , ,
Remaining card:

二：代码实现

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>

using namespace std;

#define MAX_N 15

int main103()
{
    freopen("data5_3_h.in", "r", stdin);
    freopen("data5_3_h.out", "w", stdout);

    int num,first_ele;
    while (cin>>num&&num!=)
    {
        queue<int> card;　　//使用队列进行模拟
        bool flag = false;
        for (int i = ; i <= num; i++)
            card.push(i);
        cout << "Discarded cards: ";
        while (card.size()!=)
        {
            if (!flag)
            {
                cout << card.front();
                if (card.size() != )
                    cout << ", ";
            }
            else
                card.push(card.front());
            card.pop();
            flag = !flag;
        }
        cout << "\nRemaining card:" << card.front() << endl;
    }

    freopen("CON", "r", stdin);
    freopen("CON", "w", stdout);
    return ;
}