2017校招真题网易分苹果

超、凢脫俗 2022-05-24 06:07 252阅读 0赞

## 题目描述 ##

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

## 输入描述: ##

每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 ai（1 <= ai <= 100）。

## 输出描述: ##

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

示例1

## 输入 ##

4
    7 15 9 5

## 输出 ##

3

水题~ 要注意平均数有小数的话直接-1。

#include<stdio.h>
    #include<string.h>
    #include<math.h>
    #include<iostream>
    #include<string>
    #include<algorithm>
    #include<map>
    #include<set>
    #include<queue>
    #include<vector>
    using namespace std;
    #define inf 0x3f3f3f3f
    int main()
    {
    	int n,m,i,j,a[105],b[105],sum=0,avg,s=0,k=0;
    	double avgg;
    	scanf("%d",&n);
    	for(i=1;i<=n;i++)
    	{
    		scanf("%d",&a[i]);
    		sum+=a[i];
    	}
    	avgg=1.0*sum/n;
    	avg=sum/n;
    	if(avg!=avgg)
    	k=1;
    	//printf("%d\n",avg);
    	if(k==0)
    	{
    		memset(b,0,sizeof b);
    		for(i=1;i<=n;i++)
    		{
    			b[i]=a[i]-avg;
    			if(b[i]==0)continue;
    			if(abs(b[i])%2==1)
    			{
    				k=1;
    				break;
    			}
    			else if(b[i]>0)
    			s+=b[i]/2;
    		}
    	}	
    	if(k==0)
    	printf("%d\n",s);
    	else
    	printf("-1\n");
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，252人围观）

还没有评论，来说两句吧...

相关阅读

相关 2017年网易校招算法编程题：数论 (PHP版)

小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题：定义函数f(x)为x最大的奇数约数，x为正整数。例如:f(44) = 11. 现在给出

野性酷女/ 2022年06月14日 05:20/ 0 赞/ 223 阅读

相关 2017校招真题网易藏宝图

题目描述牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t

分手后的思念是犯贱/ 2022年05月24日 06:09/ 0 赞/ 218 阅读

相关 2017校招真题网易星际穿越

题目描述航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中

朴灿烈づ我的快乐病毒、/ 2022年05月24日 06:08/ 0 赞/ 225 阅读

相关 2017校招真题网易分苹果

题目描述 n 只奶牛坐在一排，每个奶牛拥有 a i 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到

超、凢脫俗/ 2022年05月24日 06:07/ 0 赞/ 253 阅读

相关 2017校招真题网易下厨房

题目描述牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。输入描述: 每个输入包含 1 个测试用例。每个测

- 日理万妓/ 2022年05月24日 01:23/ 0 赞/ 235 阅读

相关 2017校招真题网易地牢逃脱

题目描述给定一个 n 行 m 列的地牢，其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍，牛牛从 (x 0 , y 0 ) 位置出发，遍历这个地牢，和一般的

妖狐艹你老母/ 2022年05月24日 01:17/ 0 赞/ 225 阅读

相关 2017校招真题网易合唱团

题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能

- 日理万妓/ 2022年05月24日 00:15/ 0 赞/ 219 阅读

相关牛客网-2017校招真题-解救小易

题目描述有一片1000\1000的草地，小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕

ゞ浴缸里的玫瑰/ 2022年05月15日 00:27/ 0 赞/ 241 阅读

相关【Java】网易校招题等差数列

如果一个数列S满足对于所有的合法的i,都有S\[i + 1\] = S\[i\] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数

待我称王封你为后i/ 2022年01月31日 11:51/ 0 赞/ 272 阅读

相关校招真题练习002 被3整除(网易)

[被3整除][3] 小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感

左手的ㄟ右手/ 2021年12月19日 04:23/ 0 赞/ 242 阅读