关闭

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

标签: 测试工程师网易编程
152人阅读 评论(1) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:5451次
    • 积分:215
    • 等级:
    • 排名:千里之外
    • 原创:17篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章分类
    文章存档
    最新评论