蓝桥杯历届试题 分糖果 java

对问题的理解是：

1）分情况分糖（把最后一个小朋友的糖存起来以便将初始的一半分给前一个小朋友）    

 2）奇数补一颗糖      

3）判断是否相等，相等则进行输出（遍历和前一个小朋友糖果数相比，相等则将预设的一个变量加一，最后这个变量为小朋友的人数时则得出结论）

import java.util.*;

public class Tangguo {
	static int count = 0; //补糖数
	static int judge = 1;// 通过设定一个变量然后如果和前一个小朋友的糖果数量相等就加一

	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		int childs = reader.nextInt(); // 孩子的数量
		int[] childCandy = new int[childs]; // 每个孩子拥有的糖果数
		for (int i = 0; i < childs; i++) {
			childCandy[i] = reader.nextInt();// 初始化糖果数
		}
		process(childs, childCandy);
		System.out.println(count);
	}


	private static void process(int childs, int[] childCandy) {
		// TODO Auto-generated method stub
		do {
			judge = 1;
			int end = childCandy[childs - 1]; // 把最后一个孩子的糖果数目存起来
			childCandy[childs - 1] += childCandy[0] / 2;// 把第一个孩子一半糖果分给最后一个孩子）
			childCandy[0] /= 2;// 第一个孩子糖果数量减半
			
			for (int j = 1; j < childs - 1; j++) {
				childCandy[j - 1] += childCandy[j] / 2;// 其他孩子把自己一半糖果分给左右的小朋友
				childCandy[j] /= 2;
			}
			childCandy[childs - 2] += end / 2;// 最后一个孩子则把自己原始的一半糖果给左边的孩子
			childCandy[childs - 1] -= end / 2;

			// 给拥有奇数个糖果的孩子补发一个糖果
			for (int p = 0; p < childs; p++) {
				if (childCandy[p] % 2 == 1) {
					childCandy[p] += 1;
					count += 1;
				}
			}
			for (int q = 0; q < childs; q++) {
				if (q > 0) {
					if (childCandy[q] == childCandy[q - 1]) {
						judge += 1;   //如果和前一个小朋友的糖果数量相等就加一
					}
				}
			}
		} while (judge != childs);
	}
}