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

解题思路:

4  

10  20  30  40

10  20    30    40

将每个孩子手里的糖果去掉一半

5    10    15    20    

分完之后每个孩子手里的糖果等于自己现在手上的加下一个孩子的

15   25   35    25    

参考代码:

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);
			}
			
		}
		

	}
}