有一叠牌,从上往下依次编号1~n,当至少还有两张牌时:把第一张牌扔掉,然后把新的第一张叠到最后。输入n,输出每次扔掉的牌以及最后剩下的牌。
样例输入:7
样例输出:1 3 5 7 4 2 6
使用数组实现时,要注意数组足够大,防止越界。
#include<stdio.h>
#include<stdlib.h>
const int maxn=500;
int main(){
int n,queue[maxn],front=1,rear=1,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
queue[rear++]=i;
while(front<rear){
printf("%d ",queue[front++]);
queue[rear++]=queue[front++];
}
printf("\n");
return 0;
}
STL实现:
#include<iostream>
#include<cstdio>
#include<queue>
//事实证明本题手工模拟队列的运行速度远快于stl队列
using namespace std;
queue<int> q;
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
q.push(i);
while(!q.empty()){
printf("%d ", q.front());
q.pop();
q.push(q.front());
q.pop();
}
printf("\n");
return 0;
}