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
输入

4
1 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 sys

s=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)