链接:
https://www.nowcoder.com/questionTerminal/a174820de48147d489f64103af152709?source=relative
来源:牛客网
来源:牛客网
n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1。
分析:这应该是一道数学题。只需要考虑两个条件:
- 苹果总数一定要被奶牛数量整除,否则不可能达到最后苹果数相同的条件。
- 因为一次只能转移2个苹果,则可以通过转移多的给少的达到目的。但只有多的数量与平均数之差为2的整数倍才可以通过一次转移2个苹果来达到拥有相同苹果数的目的。转移的次数就等于把多的转给少的一次转2个所需要的次数。
package Math; import java.util.Scanner; public class fenpingguo { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); while (scanner.hasNext()){ 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)); } } public static int avg(int[] num){ int avg=0; int sum=0; int len=num.length; for(int i=0;i<len;i++){ sum+=num[i]; } avg=sum/len; if(sum%len!=0) //总苹果数不能被人数整除 return -1; for(int i=0;i<len;i++){ int abs=Math.abs(num[i]-avg); //不能通过一次转移2个苹果来达到平均数,即不管怎么分都不会到平均数 if(abs%2!=0){ return -1; } } int count=0; for(int i=0;i<len;i++){ if(num[i]>avg){ count+=(num[i]-avg)/2; } } return count; } }