2019 cvte 春季實習生招聘筆試演算法題

2021-09-12 03:00:32 字數 903 閱讀 8408

筆試演算法題目偏基礎,沒什麼難度

n 個小朋友坐在一排,每個小朋友擁有 ai 個蘋果,現在你要在他們之間轉移蘋果,使得最後所有小朋友擁有的蘋果數都相同,每一次,你只能從乙個小朋友身上拿走恰好兩個蘋果到另乙個小朋友上,問最少需要移動多少次可以平分蘋果,如果方案不存在輸出 -1。

輸入描述:

每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個整數 n(1 <= n <= 100),接下來的一行包含 n 個整數 ai(1 <= ai <= 100)。

輸出描述:

輸出一行表示最少需要移動多少次可以平分蘋果,如果方案不存在則輸出 -1。

示例1輸入

47 15 9 5輸出3

#include

using namespace std;

intmain()

if(sum % n !=0)

int eve=sum/n;

for(

int i=

0;i)else}}

cout

}

題目大意:小明去超市買n個蘋果,超市提供兩種裝蘋果的塑膠袋,一種可以裝6個蘋果,另一種可以裝4個蘋果。求最少需要幾個袋子可以恰好裝n個蘋果。如果不能滿足輸出-1。

#include

using namespace std;

intmain()

int k = n /6;

while

(k >=0)

k--;}

cout <<-1

;return0;

}

網易2019實習生招聘 數對

程式設計題 數對 時間限制 1秒 空間限制 32768k 牛牛以前在老師那裡得到了乙個正整數數對 x,y 牛牛忘記他們具體是多少了。但是牛牛記得老師告訴過他x和y均不大於n,並且x除以y的餘數大於等於k。牛牛希望你能幫他計算一共有多少個可能的數對。輸入描述 輸入包括兩個正整數n,k 1 n 10 5...

網易2020春季c 實習生招聘 筆試回憶

單選涉及到的幾個部分有 假定乙個城市有n個人,會舉辦m場聚會,乙個病人的編號是f,試問舉辦過m場聚會後城市的感染者人數,假定只要聚會中只要有乙個人是感染者,其他人均會被感染。有乙個迷宮,迷宮中有若干障礙,現在要找到從起始位置到終點位置的最短路徑。迷宮中有雷射發射器,雷射從一點射出,直至到達邊界 障礙...

網易2019實習生招聘筆試 矩陣重疊

平面內有n個矩形,第i個矩形的左下角座標為 x1 i y1 i 右上角座標為 x2 i y2 i 如果兩個或者多個矩形有公共區域則認為它們是相互重疊的 不考慮邊界和角落 請你計算出平面內重疊矩形數量最多的地方,有多少個矩形相互重疊。輸入描述 輸入包括五行。第一行包括乙個整數n 2 n 50 表示矩形...