uva 10935 卡片游戏【队列】

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

分析：
1、答案似乎没有什么容易发现的规律
2、数据量很小可以模拟
3、对应的模型是队列的模型（准确的说是一个循环队列）
解题方案：

使用STL的队列去编写，代码简单而且可读性好

printf(“%d”, q.front()); //输出扔掉的牌
q.pop(); //把第一张牌扔掉
q.push(q.front()); //把新的第一张放到整叠牌的最后
q.pop();

代码：
/*uva 10935 卡片游戏
2015/8/4
*/

#include <iostream>
#include <queue>

using namespace std;

int main(){
queue<int> q;
int n;
while(cin >> n){

for(int i=0 ; i < n ; i++){
    q.push(i+1);
}

cout << "Discarded cards:";
for(int i = 0; i < n-1; i++){
cout << q.front()<< ", ";
q.pop();
q.push(q.front());
q.pop();
}
cout << "\nRemaining cards:" << q.front();
}
return 0;
}