2017網易校招真題 分蘋果

分蘋果

時間限制：1秒 空間限制：32768k 熱度指數：16917

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

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

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

4

7 15 9 5

3

思路：模擬。

#include#include

#include
#include
#define maxn 101
using
namespace
std;
intval[maxn];
intn,num,ans;
intmain()
if(num%n!=0
) num/=n;
for(int i=1;i<=n;i++)
else
if(num>val[i])
ans+=(num-val[i])/2
; }
cout
<}

2017網易校招真題 星際穿越

星際穿越 時間限制 1秒 空間限制 32768k 熱度指數 17322 航天飛行器是一項複雜而又精密的儀器，飛行器的損耗主要集中在發射和降落的過程，科學家根據實驗資料估計，如果在發射過程中，產生了 x 程度的損耗，那麼在降落的過程中就會產生 x2 程度的損耗，如果飛船的總損耗超過了它的耐久度，飛行器...

2017網易校招真題 地牢逃脫

地牢逃脫 時間限制 1秒 空間限制 32768k 熱度指數 8622 給定乙個 n 行 m 列的地牢，其中 表示可以通行的位置，x 表示不可通行的障礙，牛牛從 x0 y0 位置出發，遍歷這個地牢，和一般的遊戲所不同的是，他每一步只能按照一些指定的步長遍歷地牢，要求每一步都不可以超過地牢的邊界，也不能...

2017網易校招真題 合唱團

合唱團 時間限制 1秒 空間限制 32768k 熱度指數 38059 本題知識點 動態規劃 有 n 個學生站成一排，每個學生有乙個能力值，牛牛想從這 n 個學生中按照順序選取 k 名學生，要求相鄰兩個學生的位置編號的差不超過 d，使得這 k 個學生的能力值的乘積最大，你能返回最大的乘積嗎？每個輸入包...