分苹果——网易2017内推笔试编程题

链接： https://www.nowcoder.com/questionTerminal/a174820de48147d489f64103af152709?source=relative
来源：牛客网

n 只奶牛坐在一排，每个奶牛拥有 a_i 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。 

分析：这应该是一道数学题。只需要考虑两个条件：

1. 苹果总数一定要被奶牛数量整除，否则不可能达到最后苹果数相同的条件。
2. 因为一次只能转移2个苹果，则可以通过转移多的给少的达到目的。但只有多的数量与平均数之差为2的整数倍才可以通过一次转移2个苹果来达到拥有相同苹果数的目的。转移的次数就等于把多的转给少的一次转2个所需要的次数。

package Math;

import java.util.Scanner;

public class fenpingguo {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()){
            int n=scanner.nextInt();
            int[] num=new int[n];
            for(int i=0;i<n;i++)
                num[i]=scanner.nextInt();
            System.out.println(avg(num));
        }
    }

    public static int avg(int[] num){
        int avg=0;
        int sum=0;
        int len=num.length;
        for(int i=0;i<len;i++){
            sum+=num[i];
        }
        avg=sum/len;
        if(sum%len!=0)  //总苹果数不能被人数整除
            return -1;
        for(int i=0;i<len;i++){
            int abs=Math.abs(num[i]-avg);  //不能通过一次转移2个苹果来达到平均数，即不管怎么分都不会到平均数
            if(abs%2!=0){
                return -1;
            }
        }
        int count=0;
        for(int i=0;i<len;i++){
            if(num[i]>avg){
                count+=(num[i]-avg)/2;
            }
        }
        return count;
    }
}