蓝桥杯2014年第五届真题-分糖果-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int count=0,result=0;
		int[] num = new int[a];
		for (int i = 0; i < num.length; i++) {
			num[i] = sc.nextInt();
		}
		while (result==0) {
			result=1;
			for (int i = 0; i < num.length; i++) {
				num[i] = num[i] / 2;
			}
			int t = num[0];
			for (int i = 0; i < num.length; i++) {
				if (i == a - 1) {
					num[i] = num[i] + t;
				} else {
					num[i] = num[i] + num[i + 1];
				}
			}
			for (int i = 0; i < num.length; i++) {
				if (num[i]%2!=0) {
					num[i]++;
					count++;
				}
			}
			for (int i = 0; i < num.length-1; i++) {
				if (num[i]!=num[i+1]) {
					 result=0;
					 break;
				}
			}
			if (result!=0) {
				System.out.println(count);
			}
			
		}
		

	}
}