WY37 - 操作序列 - 网易

（java实现）

---

题目描述：

小易有一个长度为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 13

---

问题分析：

思路一：若使用暴力法，即每输入一次，就调整一次；这样思路是挺简单的，但是会带来一个问题，一旦数据量很大的时候，这个调整的时间就会大大的增加，容易超时。

思路二：寻找规律：

n = 1; a = 1;           b = 1    n &