萌新刚学STL，求调qwq（玄关）

题目：

小John是一个肯动脑筋的孩子。

只见他手持一叠卡片，他告诉大家这里有n张卡片，卡片上的数字分别为1～n这n个自然数。接着当着大家的面就整理起这些卡片，不一会儿就整理完毕，然后就开始了他的表演：

他一手持着这叠卡片，另一只手从上面开始移动卡片和打出卡片。他先从这叠卡片的上面移动一张卡片放到这叠卡片的下面，然后打出最上面的那张牌，是卡片1(卡片上的数字是1，下类似）；接着分两次移动最上面的两张卡片（每次一张）放到这叠卡片的下面，之后打出最上面的那张卡片，是卡片2；接着就是分三次移动最上面的三张卡片到这叠卡片的下面，并打出最上面的那张卡片，是卡片3，依此规律进行，直到打出所有的卡片（大家已经知道，他打出的卡片分别是卡片1~卡片n）。

留给你的问题是：给你这样的一叠n张卡片，你也能像小John一样，把卡片整理好玩上一把？

输入格式

一行，一个整数n，为卡片数量n。

输出格式

一行，1～n这n个自然数的一个排列，表示你整理好的从上到下的n张卡片编号。

输入样例

输出样例

9 1 8 5 2 4 7 6 3 10

数据范围

5≤n≤10000。

代码：

CPP

#include<iostream>
#include<algorithm>
#include<cmath>
#include<deque>
using namespace std;
int main(){
    int n;
    deque<int> a={1,2,3,4,5,6,7,8,9,10};
    cin>>n;
    //for(int i=1;i<=n;i++){
    //    a.push_back(i);
    //}
    for(int i=0;i<n;i++){
        if(a.empty()){
            return 0;
        }
        cout<<a[0]<<" ";
        a.pop_front();
        for(int j=0;j<=i;j++){
            a.push_back(a[j]);
            a.pop_front();
        }

    }

    return 0;
}

求调，谢谢了qwq

萌新刚学STL，求调qwq（玄关）

讨论操作

输入格式

输出格式

输入样例

输出样例

数据范围

代码：

回复

相关推荐

萌新刚学STL，求调qwq（玄关）