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 = ;
            int num = ;
            for (int i = ; i < n; i++)
            {
                arr[i] = in.nextInt();
                sum = sum + arr[i];
            }
            if (sum%n==)
            {
                int ave = sum/n;
                for (int i = ; i < n; i++)
                {
                    if ((arr[i]-ave)%!=)
                    {
                        num=-;
                        //System.out.println(-1);
                        break;
                    }else if (arr[i]>ave && ((arr[i]-ave)%)==)
                    {
                        num = num + (arr[i]-ave)/;
                    }
                }
                System.out.println(num);
            }else {
                System.out.println(-);
            }           
        }
    }
}
           

總結：在輸入測試用例時發現，在1b)的情況時，代碼中若直接用System.out.println(-1)的方法輸出-1時，調出for循環後會再輸出一次num值（為0）。改進方法，就是在1b)情況下直接将num值賦為-1，跳出for循環後就可以直接輸出-1。就可以了。