NOJ1097卡片游戏——queue

卡片游戏

时间限制(普通/Java):2000MS/6000MS          运行内存限制:65536KByte
总提交:992            测试通过:190

描述

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

输入

输入n，n≤1000000。

输出

输出每次扔掉的牌，以及最后剩下的牌。

样例输入

7

样例输出

1 3 5 7 4 2 6

题目来源

刘汝佳《算法竞赛入门经典》，编自UVa10935 Throwing cards away I

//用list太慢#include<iostream>#include<queue>using namespace std;queue<int> a;int main(){a.empty();int n; // 1~nscanf("%d",&n);for(int i=1;i<=n;i++)a.push(i);while(a.size() >= 2){int tmp = a.front();printf("%d ",tmp);a.pop();tmp = a.front();a.pop();a.push(tmp);}int tmp = a.front();printf("%d\n",tmp);return 0;}