首页 » Python » 2017网易内推笔试-操作序列

2017网易内推笔试-操作序列

原文 http://blog.csdn.net/github_39261590/article/details/77416009

2017-08-19 21:20:03阅读(550)

题目描述:
小易有一个长度为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)

最新发布

CentOS专题

关于本站

5ibc.net旗下博客站精品博文小部分原创、大部分从互联网收集整理。尊重作者版权、传播精品博文,让更多编程爱好者知晓!

小提示 »

按 Ctrl+D 键,
把本文加入收藏夹