2019年6月1日
操作序列
题目:
小易有一个长度为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]);
}
}
}