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

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

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

示例1
輸入

4
7 15 9 5
輸出

3

解析：顯然需要計算蘋果的平均值，然后多分少補。

import java.util.Arrays; import java.util.Collections; import java.util.Scanner;public class Main {public static int distributeApple(int [] arr,int n){int arerage = 0;int result=-1;for(int i:arr){arerage+=i;}arerage/=n;int count=0;//記錄“得失次數”，即少的那方得到次數為正，多的那方分出去的次數為負，分出去的次數與得到的次數抵消就可以平衡，否則無法形成方案int times=0;//記錄多的那方分出去的次數for(int i=0;i<n;i++){if(arr[i]==arerage){continue;}else if(arr[i]<arerage){int temp= (int) Math.ceil((arerage-arr[i])/2.0);count+=temp;}else {int temp= (int) Math.ceil((arr[i]-arerage)/2.0);count-=temp;times+=temp;}}if(count==0){return times;}return result;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()){int n=sc.nextInt();int [] arr = new int[n];for(int i=0;i<n;i++){arr[i]=sc.nextInt();}System.out.println(distributeApple(arr,n));}}}

總結

以上是生活随笔為你收集整理的《网易编程题》分苹果的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。