[蓝桥杯][2014年第五届真题]分糖果

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

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

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

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

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

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

输出
要求程序输出一个整数，表示老师需要补发的糖果数。

样例输入
3
2 2 4
样例输出
4

解法
模拟就完事了

import java.util.Scanner;

public class Main{
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt(); //代表小朋友的人数
		int[] a = new int[N]; //这个数组用来保存每一轮变化后的情况
		int[] b =new int[N];//这个数组的值为a数组变化前的值，为上一个数组提供 计算的便利，如 a[2] = b[1]/2+b[2]/2;
		for(int i=0;i<N;i++) {
			a[i] = sc.nextInt();
		}
		b = a.clone();
		int count = 0;   //记录老师发的糖数
		int choice = 0;  //保存数组中每位变化后的值
		while(true) {
			for(int i=0;i<N;i++) {
				if(i==0){
					a[i] = b[i]/2+b[N-1]/2;
					
				}else {
					a[i] = b[i]/2+b[i-1]/2;
				}
				if(a[i]%2!=0) { //如果为奇数个糖，直接+1个糖数
					a[i]++;
					count++;  //记录发的糖数
				}
				if(i==0) {
					choice = a[i];   //保存第一个小朋友的糖数，用来和后面的小朋友相比较
				}else {
					if(a[i]!=choice) choice = 0;  //若糖数不相同，则设为0
				}
			}
			if(choice!=0) {   //一轮变化后，判断choice是否为0，若不是，则每个小朋友的糖相同
				System.out.println(count);
				break;
			}
			b = a.clone();   //让b替换为a变化一轮的值，方便a下一次的计算
		}
		
	}
}