分糖果（歷屆試題）

題目表述如下：

標題：分糖果

有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果，然後進行下面的遊戲： 每個小朋友都把自己的糖果分一半給左手邊的孩子。 一輪分糖後，擁有奇數顆糖的孩子由老師補給1個糖果，從而變成偶數。 反覆進行這個遊戲，直到所有小朋友的糖果數都相同爲止。 你的任務是預測在已知的初始糖果情形下，老師一共需要補發多少個糖果。

【格式要求】 程序首先讀入一個整數N(2<N<100)，表示小朋友的人數。 接着是一行用空格分開的N個偶數（每個偶數不大於1000，不小於2） 要求程序輸出一個整數，表示老師需要補發的糖果數。

例如：

輸入3

2 2 4

程序應該輸出：4

take notes：

爲了區分某個小朋友獲得的糖果和失去的糖果的對一輪分配的影響，我又開了兩個數組，來存放失去的和獲得的，

一輪分配完畢時候再計算小朋友的糖果數，記住一定要清零（每一個變量都得考慮是否需要清零）。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		int n=in.nextInt();
		int cnt=0;
		int re;
		int[] ans = new int[110];
		int[] bns = new int[110];
		int[] cns = new int[110];
		boolean flag = false;
		for(int i=0;i<n;i++){
			ans[i]=in.nextInt();
		}
		main:while(!flag){
			re=0;
			for(int i=0;i<n-1;i++){
				if(ans[i]==ans[i+1]){
					re++;
					if(re==n-1){
						flag=true;
						break main;
					}
				}
				else{
					flag=false;
					break;
				}
			}
			for(int i=0;i<n;i++){
				if(i==n-1){
					bns[n-1]=ans[n-1]/2;
					cns[n-1]=ans[0]/2;
					
				}
				else{
					bns[i]=ans[i]/2;
					cns[i]=ans[i+1]/2;
					
				}
			}
			for(int i=0;i<n;i++){
				ans[i]=ans[i]-bns[i]+cns[i];
			}
			for(int i=0;i<n;i++){
				if(ans[i]%2!=0){
					ans[i]=ans[i]+1;
					cnt++;
				}
			}
			for(int i=0;i<n;i++)bns[i]=0;
			for(int i=0;i<n;i++)cns[i]=0;
		}
		System.out.println(cnt);
	}

}