網易校招第4題

小易有乙個長度為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

輸出例子1:

4 2 1 3

思路：首先這題要多看例子，找到元素最初和最後位置的關係：首先確定第乙個元素即a[0]在b中的位置，觀察得到（int）n/2的規律，然後考慮後放入的元素，動奇數次，在a[0]前面，動偶數次，a[0]後面。從而可以確定a[1],a[2],...它們的位置，所以我用了r和l分別代表a[0]的右邊和左邊，r和l是變化的，這個很容易知道規律，見**。

#include

#include#include#include#includeusing namespace std;

int main()

;long int b[200005]=;

int n;

cin>>n;

for(int i=0;i

網易校招第8題

小易非常喜歡擁有以下性質的數列 1 數列的長度為n 2 數列中的每個數都在1到k之間 包括1和k 3 對於位置相鄰的兩個數a和b a在b前 都滿足 a b 或 a mod b 0 滿足其一即可 例如,當n 4,k 7 那麼,它的長度是4,所有數字也在1到7範圍內,並且滿足第三條性質,所以小易是喜歡這...

網易校招程式設計題

define crt secure no warnings 1 include include include includeusing namespace std 小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩台魔法機器可以通過投入x x可以...

網易校招題（C 語言）

c 版本 小易有一些彩色的磚塊。每種顏色由乙個大寫字母表示。各個顏色磚塊看起來都完全一樣。現在有乙個給定的字串s,s中每個字元代表小易的某個磚塊的顏色。小易想把他所有的磚塊排成一行。如果最多存在一對不同顏色的相鄰磚塊,那麼這行磚塊就很漂亮的。請你幫助小易計算有多少種方式將他所有磚塊排成漂亮的一行。如...