2017网易内推编程题（测试工程师）--分苹果

n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。
输入描述:
每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 ai（1 <= ai <= 100）。

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

输入例子:
4
7 15 9 5

输出例子:
3

解题思路：先判断能不能平分。
1、若能平分，求均值
判断比均值大的数，能不能被2整除。
a)若能整除，则将其减掉均值除以2并保留商；
b)若不能整除，则直接输出-1。
2、若不能平分，则输出-1。

代码如下：

import java.util.*;

public class DivideApple
{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int n = in.nextInt();
            int[] arr = new int[n];
            int sum = 0;
            int num = 0;
            for (int i = 0; i < n; i++)
            {
                arr[i] = in.nextInt();
                sum = sum + arr[i];
            }
            if (sum%n==0)
            {
                int ave = sum/n;
                for (int i = 0; i < n; i++)
                {
                    if ((arr[i]-ave)%2!=0)
                    {
                        num=-1;
                        //System.out.println(-1);
                        break;
                    }else if (arr[i]>ave && ((arr[i]-ave)%2)==0)
                    {
                        num = num + (arr[i]-ave)/2;
                    }
                }
                System.out.println(num);
            }else {
                System.out.println(-1);
            }           
        }
    }
}

总结：在输入测试用例时发现，在1b)的情况时，代码中若直接用System.out.println(-1)的方法输出-1时，调出for循环后会再输出一次num值（为0）。改进方法，就是在1b)情况下直接将num值赋为-1，跳出for循环后就可以直接输出-1。就可以了。