codevs 1704 卡片游戏

题目描述 Description

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

输入描述 Input Description

输入n

输出描述 Output Description

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

样例输入 Sample Input

7

样例输出 Sample Output

1 3 5 7 4 2 6

直接模擬即可。

代碼實現：

 #include<cstdio>
 int n,head,tail,q[];
 int main(){
     scanf("%d",&n);
     for(int i=;i<=n;i++) q[head++]=i;
     while(head>tail){
         printf("%d ",q[tail++]);
         q[head++]=q[tail++];
     }
     return ;
 }

其實，如果數大的話（然而數據水），隊列很容易不夠用，用STL的隊列，或者滾動數組即可。