package wangyi;
/**
* Created by Administrator on 2016/12/7.
n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,
使得最后所有奶牛拥有的苹果数都相同,每一次,
你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,
果方案不存在输出 -1。
*/
import java.util.*;
public class Test2{
public static int avg(int[] num){
int average=0;
int sum=0;
int len=num.length;
for(int i=0;i<len;i++){
sum+=num[i];
}
average=sum/len;
if(sum%len!=0){
return -1;
}
for(int i=0;i<len;i++){
int t=Math.abs((num[i]-average));
if(t%2!=0)
return -1;
}
int index=0;
for(int i=0;i<len;i++){
if(num[i]>average)
index+=(Math.abs(num[i]-average)/2);
}
return index;
}
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
while(scanner.hasNextInt()){
int n=scanner.nextInt();
int[] num=new int[n];
for(int i=0;i<n;i++){
num[i]=scanner.nextInt();
}
System.out.println(avg(num));
}
}
}
网易面试题之 n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果, 使得最后所有奶牛拥有的苹果数都相同,每一次, 你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问
最新推荐文章于 2024-06-23 20:18:26 发布