美文网首页
网传咪咕面试题-队伍均分移动问题

网传咪咕面试题-队伍均分移动问题

作者: 紫石南 | 来源:发表于2017-03-11 11:53 被阅读763次

题目

网传这是一道咪咕音乐的笔试题。

/*
题目描述:
有N队学生,编号分别为1,2,3,…,n。每队上有若干学生,但学生总数必为n的倍数。可以在任一队上移动若干个学生。
移动的规则是:在编号为1的队上移动学生,只能移到编号为2的队上;在编号为n的队上移动的学生,只能移动到编号为n-1
的队上;其他队上移动的学生,可以移到相邻左边或右边的队上。现在要求找出一种移动方法,用最少的移动次数使每队上的
学生人数一样多。例如:n=3,3队学生分别为:3,4,2则移动一次可以达到目的:从第2队中移动一名学生到第3对中即可
实现每队人数相同。

输入:
要求从标准输入中获得两类数据,值的范围正整数(1~100之间),表示队数和每队人数;第一行输入队数,第二行输入每队
人数,每行多个数值之间空格隔开。

输出:
程序输出需要移动的次数

输入示例:
3
3 4 2

输出示例:
1  
*/

他人解法

在网上看了下别人的解法,但是逻辑好像有问题,原文地址:网友博客

我的解法

我去他博客留了言,指出问题,没有得到回应,索性自己写个Java版的解法,控制台输入什么的就不做了,直接传入数组写算法。大家看看,如有问题,请大家斧正。
基本思路:
1、求数组平均数
2、算每个数和平均数的差值
3、从左到右加差值,加1次就表示要移1步,总差值为0时表示不用移动。
代码如下:

    public static int getStep(int[] nums){
        int total = 0;
        for (int i : nums) {
            total += i;
        }
//      求平均数,并验证数据
        int average = total / nums.length;
        if(average*nums.length != total){
            System.err.println("数据错误");
            return -1;
        }
//      生成新的平均数差值数组
        int[] aveNums = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            aveNums[i] = nums[i] - average;
        }
//      计算总的步数
        int totalStep = 0;
        int temp = 0;
        for (int i : aveNums) {
            temp = temp + i;
            if(temp == 0){
                continue;
            }
            totalStep++;
        }
        return totalStep;
    }

相关文章

  • 网传咪咕面试题-队伍均分移动问题

    题目 网传这是一道咪咕音乐的笔试题。 他人解法 在网上看了下别人的解法,但是逻辑好像有问题,原文地址:网友博客 我...

  • 雷米·蜘蛛·紫金陈联袂推荐:《嫌疑人的痕迹》系列咪咕阅读首发

    2月底,美女作家纨纸的新书《嫌疑人的痕迹》1、2登录咪咕阅读!(移动用户下载咪咕阅读客户端,或网页搜索咪咕阅读,在...

  • 网文手稿

    诸位亲们,又来收稿了!!收稿!咪咕阅读!全勤800起! 咪咕阅读,又名中国移动和阅读,目前正在搞原创,广收质量文,...

  • 我的kindle

    6月份的时候,看到移动咪咕kindle0元购活动,立马上车。 这个活动的规则是:用户购买咪咕kindle后,于7月...

  • 玩偶游戏

    (一) “你叫什么名字来着?” “咪咕德拉米斯基” “咪咕什么基?” “德拉米斯基。” “什么米斯基?” “咪咕德...

  • 投诉中国移动就退款

    1月28日晚上11点多,因为更换了新手机,需要下载手电筒,却被中国移动咪咕公司带笼子,输入验证码后,变成了定购咪咕...

  • 阅文集团“断更” 阅读平台咪咕阅读起诉索赔6亿

    网络文学行业两大玩家:平台方中国移动旗下咪咕和版权方腾讯旗下阅文集团因促销事宜未达成一致,阅文集团”断更”,咪咕旋...

  • 咪咕阅读,最垃圾的阅读软件

    因为咪咕『天天爱阅读,0元享kindle』的活动,下载了咪咕阅读。 1/先说内容 咪咕阅读上面的书籍主要是网络文学...

  • 咪咕互娱2017年度合作伙伴大会暨“金叹号奖”即将揭幕

    新年伊始,由咪咕互动娱乐有限公司(以下简称“咪咕互娱”)举办的2017年度咪咕互娱合作伙伴大会暨 “金叹号奖”颁奖...

  • 咪咕

    昨天简书申请创作者又撤回了,去年通过一次,因为没坚持更新被撤回。凡事都要坚持下去,结果才有收获。 自我反省一下,自...

网友评论

      本文标题:网传咪咕面试题-队伍均分移动问题

      本文链接:https://www.haomeiwen.com/subject/cwuagttx.html