描述
桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张扔掉,然后把新的第一张放到整叠牌的最后。
输入
输入n,n≤1000000。
输出
输出每次扔掉的牌,以及最后剩下的牌。
样例输入
7
样例输出
桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张扔掉,然后把新的第一张放到整叠牌的最后。
输入
输入n,n≤1000000。
输出
输出每次扔掉的牌,以及最后剩下的牌。
样例输入
7
样例输出
1 3 5 7 4 2 6
这里用到了stl的queue队列容器。
#include <iostream>
#include <queue>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
int n;
cin>>n;
queue<int> l;
for(int i=1;i<n+1;++i)
{
l.push(i); //压入队尾
}
while(l.size()>1)
{
cout<<l.front()<<" ";
l.pop(); //退出队列头
l.push(l.front());
l.pop();
}
cout<<l.front();
cout<<endl;
return 0;
}