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

原创 2016年08月29日 16:23:23

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

网易2017校园招聘编程题——分苹果

网易2017校园招聘编程题:现商城买苹果,有8个一袋,6个一袋。小易想去买n个苹果(不能多也不能少),输出购买袋数最少的袋子个数,如果不能满足买n个苹果,则输出-1。

2016网易测试工程师笔试

我记得考试中的一些题目,大概有网络和数据结构,没有涉及到操作系统知识。数据结构考到了链表与二叉树的先序代码,网络中无疑是HTTP协议,还有Linux中的权限更改。五道大题中有两道是逻辑智力题,还有两道...

网易游戏测试工程师(QA)全天面试笔记和面试经历整理分享

简历投递:由于网易游戏对简历质量把控非常严格,所以我通过内推君(微信公众号:ourpush)进行内推,过了简历关。 一面之前: 参加一个现场的编程测试,用自己熟悉的语言手写程序代码,解决问题。这是...

买苹果( 网易2017秋招编程题集合)

小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不...

2017网易内推笔试编程题——分田地

转自  http://blog.csdn.net/jhgkjhg_ugtdk77/article/details/52192579
  • chavo0
  • chavo0
  • 2016-08-14 17:02
  • 2037

百度2016校园招聘-开发测试工程师-在线编程题1-商队运输费

/* Problem Description: 很久以前,某王国拥有 n 个大城市,为了方便交通,国王下令修建了大量的用于连接首都和其他各大城市高速路。 为节省经费,王国采用了一套优秀的修建方案,...

【牛客网】网易2017内推笔试编程题合集(一)

1、[编程题]合唱团 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,...

网易2017内推笔试编程题(合集)

水平有限

【牛客网】网易有道2017内推编程题

一、[编程题] 洗牌 洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张...

网易有道2017内推编程题-Java实现

洗牌 java 构造队列 java
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)