網易2018校招 重排數列

[程式設計題] 重排數列

時間限制：1秒

空間限制：100768k

小易有乙個長度為n的正整數數列a = 。

牛博士給小易出了乙個難題:

對數列a進行重新排列,使數列a滿足所有的a[i] * a[i + 1](1 ≤ i ≤ n - 1)都是4的倍數。

小易現在需要判斷乙個數列是否可以重排之後滿足牛博士的要求。 

輸入描述:

輸入的第一行為數列的個數t(1 ≤ t ≤ 10),

接下來每兩行描述乙個數列a,第一行為數列長度n(1 ≤ n ≤ 10^5)
第二行為n個正整數a[i](1 ≤ a[i] ≤ 10^9)

輸出描述:

對於每個數列輸出一行表示是否可以滿足牛博士要求,如果可以輸出yes,否則輸出no。

輸入例子1:

2

31 10 100
41 2 3 4

輸出例子1:

yes

no

using namespace std;

#include

int main()

else if (a[i] % 2 == 0 && a[i] % 4 != 0)

if (a[i] % 2 != 0 && a[i] % 4 != 0)

}cout << "aelse" << aelse<< endl;

cout << "a2" << a2 << endl;

cout << "a4" << a4 << endl;

if (a4 >= (a2 + aelse)-1)

else

delete a;

}return 0;

}

網易校招2018程式設計題

小易將n個棋子擺放在一張無限大的棋盤上。第i個棋子放在第x i 行y i 列。同乙個格仔允許放置多個棋子。每一次操作小易可以把乙個棋子拿起並將其移動到原格仔的上 下 左 右的任意乙個格仔中。小易想知道要讓棋盤上出現有乙個格仔中至少有i 1 i n 個棋子所需要的最少操作次數.輸入描述 輸入包括三行,...

網易2018校招筆試 小易喜歡的數列 C

小易非常喜歡擁有以下性質的數列 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範圍內,並且滿足第三條性質,所以小易是喜歡這...

網易2018校招程式設計題 等差數列 C

程式設計題 include include include include include using namespace std define f i,m,n for i m i n vectorv n f i,0,n sort v.begin v.end int val v 1 v 0 int ...