卡片游戏

桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。
样例输入：7

样例输出：1 3 5 7 4 2 6

分析:STL队列模拟

代码:

# include<cstdio>
# include<queue>

using namespace std;

queue<int> q;

int main(void)
{
	int n;
	scanf("%d", &n);
	for(int i=0; i<n; i++)
       q.push(i+1);
	while(!q.empty())
	{
	  printf("%d ", q.front());
	  q.pop();
	  if(q.empty())
		  break;
	  q.push(q.front());
	  q.pop();
	}

  return 0;
}

# include<stdio.h>

const int MAXN = 50;
int queue[MAXN];

int main(void)
{
	int front, rear, n;
	scanf("%d", &n);
	for(int i=0; i<n; i++)
		queue[i]=i+1;
	front = 0, rear = n;
	while(front<rear)
	{
	  printf("%d ", queue[front++]);
	  queue[rear++] = queue[front++]; 
	}


  return 0;
}