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网易游戏测试工程师-实习招聘在线笔试题

网易游戏,测试工程师,实习招聘

2014网易游戏测试工程师面试题

http://www.51testing.com/html/86/n-866586.html   1、返回两个有序数组合并后的第K个的数。   思路:折半查找法 ...

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

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

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

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

网易游戏测试工程师面试小记

问题: 1、C++里虚函数的作用    虚函数好像一直问的比较多,这里小总结一下:    函数可以分为:类的成员函数(非静态成员函数、静态成员函数),非类的成员函数(普通的函数、虚函数)。根据这...

2016网易测试工程师笔试

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

网易游戏测试工程师面试小记

题记:前一阵子跟风投了网易的游戏测试,这边过去好像直接算内推的,没有笔试。昨天通知我去面试,百度地图真是坑爹,输入网易地址 网商路599号 给出的是阿里巴巴的位置,害我找了一会儿。 过程:先是自我介...

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

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

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

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

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

转自  http://blog.csdn.net/jhgkjhg_ugtdk77/article/details/52192579
  • chavo0
  • chavo0
  • 2016年08月14日 17:02
  • 2224
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2017网易内推编程题(测试工程师)--分苹果
举报原因:
原因补充:

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