蓝桥杯2014年第五届真题-分糖果(Java)

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[n];
		int count = 0;
		for (int i = 0; i < arr.length; i++) {
			arr[i] = sc.nextInt();
		}
		while (true) {
			boolean f = false;
			// 判断是否为奇数 若是就补发一颗
			for (int i = 0; i < arr.length; i++) {
				if (arr[i] % 2 != 0) {
					arr[i] += 1;
					count++;
				}
			}
			// 判断所有小朋友的糖果数是否相同

			for (int i = 0; i < arr.length; i++) {
				if (arr[0] != arr[i]) {
					f = true;
					break;
				}
			}
			if (f == false) {
				System.out.println(count);
				break;
			}
			int a = arr[0];
			// 计算分发糖果后的值赋值给arr
			for (int i = 0; i < arr.length; i++) {
				if (i == arr.length - 1) {
					arr[arr.length - 1] = arr[arr.length - 1] / 2 + a / 2;
				} else {
					arr[i] = (arr[i] / 2) + (arr[i + 1] / 2);
				}

			}

		}

	}

}