蓝桥杯：分糖果 JAVA

问题描述
　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：


　　每个小朋友都把自己的糖果分一半给左手边的孩子。


　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。


　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。


　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入格式
　　程序首先读入一个整数N(2<N<100)，表示小朋友的人数。
　　接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出格式
　　要求程序输出一个整数，表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出

4

public class Main {static int addSweet=0;   //初始化补发的糖果数public static void main(String[] args) {Scanner input=new Scanner(System.in);//获取学生数int student=input.nextInt();//定义每个人的糖果数数组int[] sweet=new int[student];for (int i = 0; i < sweet.length; i++) {sweet[i]=input.nextInt();}//定义分出的糖果数组int[] temp=new int[student];//while循环while(true){//执行糖果变化的方法chang(sweet,temp);//执行检查是否相同if(check(sweet)){System.out.println(addSweet);return;}//执行补发糖果的操作，传补发糖果数，返回是否进行补发，判断为没有补发break循环add(sweet);   //执行检查是否相同if(check(sweet)){System.out.println(addSweet);return;}}}/** * 检查糖果是否相同 * @param sweet */public static boolean check(int[] sweet) {// TODO Auto-generated method stubboolean flag=true;   //初始化判断都相同for (int i = 0; i < sweet.length; i++) {for (int j = 0; j < sweet.length; j++) {if(sweet[i]!=sweet[j]){   //产生了不同flag=false;}}}return flag;}/** * 改变糖果的数量 * @param sweet * @param temp */public static void chang(int[] sweet, int[] temp) {//数组每个除以2for (int i = 0; i < sweet.length; i++) {sweet[i]=sweet[i]/2;//遍历存进temp数组里temp[i]=sweet[i];}for (int i = 0; i < sweet.length; i++) {if(i==0){  //当最后一个的时候跟第一个拿sweet[i]=sweet[i]+temp[temp.length-1];}else{   //这是选择发生的事件sweet[i]=sweet[i]+temp[i-1]; //补充糖果}}}/** * 补充奇数的糖果 * @param sweet * @param addSweet2 * @return */public static void add(int[] sweet) {//循环判断，如果是奇数，补充一个糖果，添加计数for (int i = 0; i < sweet.length; i++) {if(sweet[i]%2!=0){sweet[i]++;addSweet++;}}}}