牛客真题（4）操作序列

最新推荐文章于 2024-08-06 09:35:12 发布

原创最新推荐文章于 2024-08-06 09:35:12 发布 · 680 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#牛客真题

代码训练专栏收录该内容

177 篇文章

订阅专栏

博客围绕牛客真题展开，题目是对长度为n的序列进行特定操作，每次操作分两步，执行n次后求新容器序列输出结果。分析了两种方法，一种会超时，另一种找到规律可避免超时，还附上了C++超时代码、通过代码及python代码。

牛客真题，输入一个长度为n的序列，对序列的每一次操作分两步，第一步将当前位元素放入新容器的末尾，第二步对新容器的序列进行反转，这两步操作执行n次，求新的容器序列的输出结果。

分析：
1、可以使用容器存放序列，然后每加入一次，就进行反转一次，知道n次，但是这样会超时；
2、其实可以找到规律，发现每次输出的数是大小相隔2的，那么就可以利用这个特性直接输出，不用反转序列，最后的结果没有超时。

附上C++超时代码1：

#include<iostream>
#include<vector>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    vector<int> t;
    for(int i=0;i<n;i++)
    {
        t.push_back(a[i]);
        for(int k=0;k<t.size()/2;k++)
        {
            int tmp=t[k];
            t[k]=t[t.size()-k-1];
            t[t.size()-k-1]=tmp;
        }
    }
    for(int j=0;j<t.size();j++)
        cout<<t[j]<<" ";
}

附上通过C++代码：

#include<iostream>
#include<vector>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    int j=n-1;
    for(;j>=0;j--,j--)
        cout<<a[j]<<" ";
    int k;
    if(n%2==0)
        k=1;
    else
        k=3;
    for(j=j+k;j<n;j++,j++)
        cout<<a[j]<<" ";
}

附上python代码：

n=int(input())
a=input().split()

t=[]
if n%2==0:
    t.extend(a[1::2][::-1])
    t.extend(a[::2])
else:
    t.extend(a[::2][::-1])
    t.extend(a[1::2])
print(' '.join(t))