卡片游戏

<span style="font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif;">题目描述</span>

桌子上有一碟牌，从第一张开始从上往下编号依次为1~n。当至少还有两张牌的时候进行以下操作：把第一张牌扔掉，把新的第一张牌放到最后。

输入n，输出每次扔掉的牌和最后剩下的牌。

输入

n张牌。

输出

每次扔掉的牌和最后剩下的牌。

样例输入

7

样例输出

1 3 5 7 4 2 6

解题思路

先进先出为队列，用数组实现队列；

代码

#include<cstdio>
using namespace std;

int q[100];
int head=1,tail=1;

void push(int n)
{
    q[tail++]=n;

}
void pop()
{
    head++;
}
int front()
{
    return q[head];
}
int empty()
{
    if(tail<=head)
        return 1;
    else
        return 0;
}

int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=1;i<=n;++i)
    {
        q[i]=i;
        tail++;
    }
    while(!empty())
    {
        printf("%d ",front());
        pop();
        push(front());
        pop();
    }


    return 0;
}