2018網易校招程式設計題(4)操作序列

2021-08-07 06:17:03 字數 746 閱讀 6461

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

解題思路:

將n值增大,並舉出一些例子,就會發現一定的規律,

例如:1 2 3 4 5 6 7;/1 2 3 4 5 6 7 8;

1)從最後乙個數開始,從後向前每次都跳過乙個並輸出,即為:7 5 3 1;/8 6 4 2;

2)之後從前向後每次都跳過乙個並輸出,即為:2 4 6;/1 3 5 7;

3)當n為奇數或者偶數時會有一些不同,n為奇數時,在進行第(2)步時從第二個數開始;n為偶數時,在進行第(2)步時從第乙個數開始。

2018網易校招題

1 為了得到乙個數的 相反數 我們將這個數的數字順序顛倒然後再加上原先的數得到 相反數 例如,為了得到1324的 相反數 首先我們將該數的數字順序顛倒。我們得到5231,之後再加上原先的數,我們得到5231 1325 6556,如果顛倒之後的數字有字首 字首零將會被忽略。例如n 100。顛倒之後是1...

2018網易校招程式設計題(7)瘋狂佇列

小易老師是非常嚴厲的,它會要求所有學生在進入教室前都排成一列,並且他要求學生按照身高不遞減的順序排列。有一次,n個學生在列隊的時候,小易老師正好去衛生間了。學生們終於有機會反擊了,於是學生們決定來一次瘋狂的佇列,他們定義乙個佇列的瘋狂值為每對相鄰排列學生身高差的絕對值總和。由於按照身高順序排列的佇列...

2018 年網易校招程式設計題 瘋狂佇列

小易老師是非常嚴厲的,它會要求所有學生在進入教室前都排成一列,並且他要求學生按照身高不遞減的順序排列。有一次,n個學生在列隊的時候,小易老師正好去衛生間了。學生們終於有機會反擊了,於是學生們決定來一次瘋狂的佇列,他們定義乙個佇列的瘋狂值為每對相鄰排列學生身高差的絕對值總和。由於按照身高順序排列的佇列...