桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1-n。进行以下操作:把第一张牌扔掉,然后把心得第一张放到整叠牌的最后。输入N,输出每次扔掉的牌,以及最后剩下的牌。
例如 输入 7
输出 1357426
#include <stdio.h>
int queue[50];
int main()
{
int n,front,rear;
scanf("%d",&n);
for(int i=0;i<n;i++)queue[i]=i+1;
front=0;
rear=n;
while(front<rear)
{
printf("%d ",queue[front++]);
queue[rear++]=queue[front++];
}
return 0;
}
C++
#include <cstdio>
#include <queue>
using namespace std;
queue<int>q;
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)q.push(i+1);
{
while(!q.empty())
{
printf("%d",q.front());
q.pop();
q.push(q.front());
q.pop();
}
}
return 0;
}