筆試演算法題目偏基礎,沒什麼難度
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 表示矩形...