分糖果

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

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

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

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

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

package com.itheima.Test;

import java.util.Scanner;

public class _分糖果 {
    public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr=new int[100];
        int ans=0;
        for(int i=0;i<n;i++){
            arr[i]=sc.nextInt();
        }
        //1.先把一半的糖果分出去
        //2.然后右边的小朋友分给左右边的小朋友
        //就是先扣在补
        int t=arr[0];
        while(true){
        for(int i=0;i<=n-2;i++) {//首尾的小朋友比较特殊，先保存到一个变量中
            arr[i] -= arr[i] / 2;
            arr[i] += arr[i + 1] / 2;
            if ((arr[i] & 1) == 1) {//判断是否为奇数，是则补糖
                ans++;//记录补发的糖
                arr[i]++;//然后糖果数+1
            }
        }
            arr[n-1]-=arr[n-1]/2;//最后一个小朋友
            arr[n-1]+=t/2;//第一个小朋友分一半给你
            if(((arr[n-1]&1)==1)){
                ans++;
                arr[n-1]++;
            }
            if(check(arr,n)){
                System.out.println(ans);
                return ;
            }
        }

        }


    public static Boolean check(int[] arr,int n){
        int t=arr[0];
       for(int i=0;i<n;i++){
           if(arr[i]!=t){
               return false;
           }
       }
        return true;
    }
}