卡片游戏

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

[分析]
可以用一个数组queue来实现一个队列 ，再设两个指针front和rear 。
注意：方法[3]使用STL的队列 ，虽然程序并没有简洁很多，但是可读性大大增强了。如果我们的代码需要更多人来阅读，应多使用这样标准化的东西。除此之外，这样的代码还有两个好处：一是，不需要事先知道n的大小；二是，可以少用两个变量front和rear。因为，减少魔术数（magic number）和变量个数都是提高代码可读性、减少错误可能性的重要手段 。

[1] 用数组模拟队列的方法。

#include <cstdio> const int maxn=50;// require n less than 25 int queue[maxn]; int main() { int n, front, rear; scanf("%d",&n); for (int i=0; i<n; ++i)// initialize the queue { queue[i]=i+1; } front=0; rear=n; while (front<rear) { printf("%d ",queue[front++]); queue[rear++]=queue[front++]; } printf("/n%d/n",rear);// rear==2n return 0; }

[2] 方法[1]可能会引发读写非法内存，改进的方法有，要么把数组queue的空间开的大些，要么采用循环队列的方法。采用循环队列的方法如下：

#include <cstdio> const int maxn=50;// require n less than maxn int queue[maxn]; int main() { int n, front, rear; scanf("%d",&n); for (int i=0; i<n; ++i)// initialize the { queue[i]=i+1; } front=0; rear=n; while (front!=rear)// note, the condition { printf("%d ",queue[front]); front==n-1 ? front%=n-1 : ++front; if (rear==n) rear=0; queue[rear]=queue[front]; rear==n-1 ? rear%=n-1 : ++rear; front==n-1 ? front%=n-1 : ++front; } printf("/n%d %d/n",front, rear); return 0; }

[3] 使用STL队列的方法。

#include <cstdio> #include <queue> using std::queue; int main() { queue<int> q; int n; scanf("%d",&n); for (int i=0; i<n; ++i)// initialize { q.push(i+1); } while (!q.empty()) { printf("%d ",q.front()); q.pop(); if (!q.empty()) { q.push(q.front()); q.pop(); } } return 0; }