面试题之__分苹果(java实现)

谁践踏了优雅 2022-05-28 05:26 300阅读 0赞

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

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

输入例子:  
4  
7 15 9 5

输出例子:  
3

import java.util.Scanner;
    
    /** * 分苹果问题 * @author cc_小白成长 * */
    public class TestApple{ 
        public static void main(String[] args) {
            //创建输入
            Scanner sc = new Scanner(System.in);
            //输入整数，
            int n =   sc.nextInt();
            //定义数组，存放输入数据
            int [] arr = new int[n];
            //用于计算所有数的和
            int num = 0;
            //循环输入，并计算输入数字的和
            for(int i = 0 ;i<n ;i++){
                arr[i] = sc.nextInt();
                 num+=arr[i];
            }
    
            //第一次判断 输入的数是否能被整除
            if(num%n!=0){
       //能被整除才能实现，每人分的苹果一样
                System.out.println(-1);
                return;
            }
            //经过前面的判断，这里num/n必定是整数
            int avg = num/n;
            //num重置 你可以重新定义变量存结果
            num = 0;
            //循环计算结果
            for(int i = 0;i<n;i++){
                //这里是用户判断奇偶
                /* * 注意 重点1 如果avg是奇数则每人手上都应该是奇数（你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上） */
                if(avg%2!=arr[i]%2){
                    //显然不满足条件
                    System.out.println(-1);
                    return;
                }
                // 用于计算结果
                /* 注意 重点2 我们只需要计算avg>arr[i]或者avg<arr[i]即可得到结果 */ 
                 if((avg-arr[i])>0){
                     num += ( avg-arr[i])/2;//除2的目的是每次移动两个苹果
                }
            }
            System.out.println(num);
        }
    }

测试  
例1：  
4  
15 7 9 5  
结果：3  
例2：  
92  
2 76 20 6 20 10 18 34 44 2 14 30 4 84 16 4 20 10 60 10 40 4 4 54 10 40 40 4 30 8 10 4 4 12 28 20 20 40 4 10 12 10 6 6 12 2 18 28 4 32 2 18 8 54 56 10 18 12 20 18 50 24 30 58 42 62 28 16 6 12 22 8 34 8 14 6 78 4 8 28 6 4 20 4 52 2 28 26 38 64 10 16  
结果： 354

需要注意两个重点，以及判断不满足条件的情况果断return；  
欢迎交流学习