交错序列

操作序列

题目：
小易有一个长度为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序列,以空格分割,行末无空格。

输入：
4
1 2 3 4

输出：
4 2 1 3

前言

呃呃呃呃呃呃呃，今天吃了顿麦当劳，不错不错。

思路（来自牛客网中的大佬：Iqqqdu）

链接：https://www.nowcoder.com/questionTerminal/b53bda356a494154b6411d80380295f5
来源：牛客网

规律题
n = 1,b = 1 n = 1直接输出
n = 2,b = 2,1
n = 3,b = 3,1,2
n = 4,b = 4,2,1,3
n = 5,b = 5,3,1,2,4
n = 6,b = 6,4,2,1,3,5
由上述可推，当n 为奇数时，
先从后向前输出奇数位置的数字，再从前向后输出偶数位置的数字
当n 为偶数时
先从后向前输出偶数位置的数字，再从前向后输出奇数位置的数字

代码

package mianshiti;

import java.util.Scanner;

public class mianshiti9 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan=new Scanner(System.in);
		int len=scan.nextInt();
		int [] array=new int [len];
		for(int i=0;i<len;i++) {
			array[i]=scan.nextInt();
		}
		if(len==1) {
			System.out.print(array[0]);
		}
		if(len%2==0) {
			for(int j=len-1;j>0;j-=2) {
				System.out.print(array[j]+" ");
			}
			for(int j=0;j<len-2;j+=2) {
				System.out.print(array[j]+" ");
			}
			System.out.print(array[len-2]);
		}else {
			for(int j=len-1;j>=0;j-=2) {
				System.out.print(array[j]+" ");
			}
			for(int j=1;j<len-2;j+=2) {
				System.out.print(array[j]+" ");
			}
			System.out.print(array[len-2]);
			
			
			
		}
	}

}