2018网易内推笔试-操作序列(python)

题目描述：
小易有一个长度为n的整数序列,a_1,…,a_n。然后考虑在一个空序列b上进行n次以下操作:

1、将a_i放入b序列的末尾2、逆置b序列

小易需要你计算输出操作n次之后的b序列。

输入描述:

输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,以空格分割。

输出描述:

在一行中输出操作n次之后的b序列,以空格分割,行末无空格。

示例1
输入

41 2 3 4

输出

4 2 1 3

解题思路：

其实这道题是一个规律题，要先发现规律，如下

如数组为[1,2,3,4,5]第1次操作： 1 -> 1第2次操作:  1 2 -> 2 1第3次操作:  2 1 3 -> 3 1 2 第4次操作:  3 1 2 4 -> 4 2 1 3第5次操作:  4 2 1 3 5 -> 5 3 1 2 4

因此可以从上面发现一个规律：以中间为分隔，左边的数和右边的数分别为奇数和偶数。同时，左半边的数组下标均为(n-1-i*2)，右边为（i*2）
但是要考虑n为奇数和偶数的情况。

代码如下：

import syss=sys.stdin.readlines()n=s[0].strip()list_n=map(int,s[1].split())def get_a_T(list_n,n):    b0=[]    b1=[]    if n%2==0:        b0=[]        b1=[]        for i in range(n/2):            d=0+2*i            k0=n-d-1            b0.append(list_n[k0])            k1=d            b1.append(list_n[k1])        return ' '.join(b0+b1)    if n%2 !=0:        b0=[]        b1=[list_n[0]]        for i in range(n/2):            d=0+2*i            k0=n-d-1            b0.append(list_n[k0])            k1=1+d            b1.append(list_n[k1])        return ' '.join(b0+b1)print get_a_T(list_n,n)