分糖果java

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

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

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

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

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。

【格式要求】

程序首先读入一个整数N(2<N<100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
要求程序输出一个整数，表示老师需要补发的糖果数。

例如：输入
3
2 2 4
程序应该输出：
4

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

解题思路：

1. 将原数组的元素值的一半放入到一个辅助数组中；
2. 原数数组的头和尾分别进行处理，头等于原来值的一半加，辅助数组的下一个元素，尾等于原来值的一半加上辅助数组的倒数第二个元素值；
3. 笔者解题思路比较凌乱，读者可以通过手写，自行递推每次数组元素值的变化，想明白之后还是觉的我的思路很明白，简单。

import java.util.Scanner;
public class Demo_5_08 {

	public static void main(String[] args) {
		//处理输入
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();          //孩子总数
		int[] chi=new int[n];
		int sum1=0;      //第一次分配糖果总数
		for(int i=0;i<chi.length;i++) {
			chi[i]=in.nextInt();
			sum1+=chi[i];
		}
		int[] helper=new int[n];      //保存每个孩子糖果数的一半
		int sum2=0;      //最后一次分配糖果总数
		ok:while(true) {
			for(int i=0;i<helper.length;i++) {
				helper[i]=chi[i]/2;
			}
			//单独处理第一个孩子和最后一个孩子
			chi[0]=chi[0]/2+helper[1];
			chi[chi.length-1]=chi[chi.length-1]/2+helper[chi.length-2];
			for(int i=1;i<chi.length-1;i++) {			
				chi[i]=helper[i-1]+helper[i+1];
			}
			//糖果数为奇数的加一个
			for(int i=0;i<chi.length;i++) {
				if(chi[i]%2==1) {
					chi[i]+=1;
				}
			}
			//统计最终分配的糖果数，因为是相等的，所以用一个乘以孩子数
			sum2=n*chi[0];
			if(chi[0]==chi[chi.length-1]) {
				break ok;
			}
		}
		//巧妙的解决了每次老师加糖果数，在最后一次统计
		System.out.println(sum2-sum1);
	}
}