分苹果（找规律）

题目描述

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

输入描述:

每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 a

_i

（1 <= ai <= 100）。

输出描述:

输出一行表示最少需要移动多少次可以平分苹果，如果方案不存在则输出 -1。

示例1

输入

4
7 15 9 5

输出

3

import java.util.Scanner;

/**
 * 分苹果 
 * 1、或者直接平均值不为整数得不到
 * 2、每次移动两个不会改变奇偶性 如果平均值和各个值奇偶性不同则无法得到, 
 * 3、然后以平均值为分界线 划分 计算小于平均值的值改变到到平均值的次数
 * 
 * @author Dell
 *
 *
 *         4 7 15 9 5
 */
public class Main {
    static public int n = 4;
    static public int[] num; //= {7,15,9,5};
    static public int sum;
    static public int avg;
    static public double avgDouble;
    static public int count;
//    static {
//        for (int i = 0; i < num.length; i++) {
//            sum += num[i];
//        }
//        avg = sum / n;
//    }

    static public int f() {
        if (avgDouble!=avg) {
            return -1;
        }
        for (int i = 0; i < num.length; i++) {
            if ((num[i] - avg) % 2 == 0/*奇偶性*/) {
                int t = (num[i] - avg) / 2;
                if (t > 0) {
                    count += t;
                }
            } else {
                return -1;
            }
        }
        return count;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        num = new int[n];
        for (int i = 0; i < num.length; i++) {
            num[i] = sc.nextInt();
            sum+=num[i];
            
        }
        avgDouble = (sum*1.0)/n;
        avg = (int)avgDouble;
        System.out.println(f());

    }
}