蓝桥杯历届试题-分糖果 （Java代码）

解题思路:





注意事项:





参考代码:

import java.util.Scanner;

public class C1431 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			int[] a = new int[n];
			for(int i = 0; i < n; i++){
				a[i] = sc.nextInt();
			}
			System.out.println(F(a));
		}
		sc.close();
	}
	
	private static int F(int[] a){
		int count = 0;
		int n = a.length;
		
		while(true){
			boolean isEqual = true;
			int temp = a[0]/2 + a[n-1]/2; //最后一个数
			if(temp % 2 == 1){
				temp += 1;
				count++;
			}
				
			for(int i = 0; i < n-1; i++){
				a[i] = a[i]/2 + a[i+1]/2;
				if(a[i] % 2 == 1){
					a[i] += 1;
					count++;
				}
				if(isEqual){
					if(temp != a[i]){
						isEqual = false;
					}
				}
			}
			a[n-1] = temp;
			if(isEqual)
				break;
		}
		
		return count;
	}
}