題目描述
思路：如果蘋果總數不能整除人數，證明無論怎麼分，總會有人多出一些
蘋果。 如果能整除，那麼每個人的最終的蘋果數目一定是平均數，不然不可能相等。所以
只需要把低於平均數那一部分補上，把高於平均數那一部分減掉就可以了。當然如果， 補
上的那一部分不能整除2，證明這個人是不能通過2個蘋果的轉移來達到平均數，即無論怎麼
分，也不可能每個人的蘋果都一樣。 如資料：
32 3 1
31 4 1
*/int n, a[105]; //定義在主函式外面是全域性變數，分配的內存在靜態記憶體，整個工程內都可以訪問到他的值，但是優先順序低。只有程式退出後才會釋放他的記憶體。衝突的時候優先使用區域性變數。
//定義在函式內的變數時區域性變數，分配的是記憶體堆疊，只有特定的函式內可以訪問到，退出函式後自動釋放記憶體堆疊。優先順序高
int main()
if( 0 != (sum % n))
cnt = 0;
for(int i = 0; i
}cout<
return 0;
}
牛客網2017校招真題 分田地
題目描述 解題思路 if content count 4 表明當前x是16塊田地中最小的，返回true return false int main int ans 0 int left 0,right sums n m sum n m 表示所有價值總和 while left right 二分答案，判...
牛客網2017校招真題 數列還原
題目描述 解題思路 首先，順序對的個數互不影響。也就是說，對於陣列a來說，增加 插入 乙個數字，其a的順序對個數不變，所以新陣列a 1的順序對個數 陣列a的順序對 新插入的數字產生的順序對.進而推廣到，增加c個數字，新陣列a c的順序對 陣列a的順序對 陣列c的順序對 每個新插入的數字產生順序對 共...
2017網易校招真題 分蘋果
分蘋果 時間限制 1秒 空間限制 32768k 熱度指數 16917 n 只奶牛坐在一排，每個奶牛擁有 ai 個蘋果，現在你要在它們之間轉移蘋果，使得最後所有奶牛擁有的蘋果數都相同，每一次，你只能從乙隻奶牛身上拿走恰好兩個蘋果到另乙個奶牛上，問最少需要移動多少次可以平分蘋果，如果方案不存在輸出 1。...