蓝桥杯 2014-8 分糖果

题目描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。
反复进行这个游戏，直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入
程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出
要求程序输出一个整数，表示老师需要补发的糖果数。
样例输入
3 2 2 4
样例输出
4

这个题分类的话应该算是一个模拟题，思路上形成并不难，但是有很多小细节，早期的蓝桥杯不难但是细节太多了。
错误一：习惯性的思维在分配糖果时会写

for (int i = 1; i < a.length; i++) {
               a[i] = a[i - 1] / 2 + a[i] / 2;
				if (a[i] % 2 == 1) {
					a[i]++;
					res++;
				}
			}

也就是从左向右分配，反正我两次写这个题下意识都是这么写，但是每次错了。因为我在修改了a[1]之后，在修改a[2]的时候a[1]已经不是原来的a[1]了，但是我需要的是原来的a[1]的一半。
错误二：先修改上面错误的方法，我们从右向左开始更新数组，也就是

for (int i = 0; i < a.length - 1; i++) {
				a[i] = a[i + 1] / 2 + a[i] / 2;
				if (a[i] % 2 == 1) {
					a[i]++;
					res++;
				}
}

假设我更新a[1]，使用的是a[2]的值，此时a[2]还是原始值，所以不会影响结果。但是a[n - 1]还没有更新，因为他需要知道a[0]的原始值，所以我们在修改a[0]前需要保留a[0]的原始值。在循环完后再更新a[n - 1]

	int temp = a[0] / 2;
......
    a[n - 1] = a[n - 1] / 2 + temp;

但是我两次都忘了一件事！判断a[n - 1]是否是奇数。

if (a[n - 1] % 2 == 1) {
				res++;
				a[n - 1]++;
			}

基本克服以上两个错误就可以了。

import java.util.Scanner;

public class tt {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[] a = new int[n];
		int res = 0;
		for (int i = 0; i < n; i++) {
			a[i] = scanner.nextInt();
		}
		while (true) {
			int temp = a[0] / 2;
			for (int i = 0; i < a.length - 1; i++) {
				a[i] = a[i + 1] / 2 + a[i] / 2;
				if (a[i] % 2 == 1) {
					a[i]++;
					res++;
				}
			}
			a[n - 1] = a[n - 1] / 2 + temp;
			if (a[n - 1] % 2 == 1) {
				res++;
				a[n - 1]++;
			}
			if (check(a)) {
				break;
			}
		}
		System.out.println(res);
	}

	private static boolean check(int[] a) {
		// TODO Auto-generated method stub
		for (int i = 1; i < a.length; i++) {
			if (a[i] != a[i - 1]) {
				return false;
			}
		}
		return true;
	}

}