计算最优平均次数。
公司组织了一次游戏,有M个员工参加,给每个员工分配N个乒乓球,支持人每次从一个人取两个乒乓球给另外一个员工,要求最后所有员工手里面的个数相同。…
输入描述:
第一行:输入总人数,1<M<50
第二行:输入分配的个数N,N>0
输出描述:
输出最优方案的移动次数,若不存在输出ERROR
样例输入:
4
6 14 8 4
样例输出:
3
import java.util.Scanner;
public class 平均分配移动次数计数 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int person = Integer.valueOf(scanner.nextLine());//人数
String str2 = scanner.nextLine();//球的个数
int[] ballArr = strToIntArray(str2, " ");//球的个数数组
check(person,ballArr);
}
/**
* 获取控制到输入
*/
private static String getTerminal() {
Scanner scanner = new Scanner(System.in);
return scanner.nextLine();
}
/**
* 获取控制到输入,转Int数组
*/
private static int[] strToIntArray(String str,