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。就可以了。