分糖果题解

解题思路:

注意事项:

参考代码:

Scanner sc = new Scanner(System.in);
int n = sc.nextInt(),count = 0; //人数,计数器
int[] arr = new int[n];
//给小朋友分发糖果
for (int i = 0; i < n; i++) {
    arr[i] = sc.nextInt();
}
while (true) {
    //判断每个小朋友的糖果数量,如果为奇数老师就补发一颗
    for (int i = 0; i < n; i++) {
        if (arr[i] % 2 != 0) {
            arr[i]++;
            count++;
        }
    }
    boolean flag = true; //控制变量
    //判断每个小朋友的糖果数量是否一致
    for (int i = 0; i < n; i++) {
        if (arr[0] != arr[i]) {
            flag = false;
            break;
        }
    }
    //如果糖果数量一致则输出老师补发的糖果数
    if (flag) {
        System.out.println(count);
        return;
    }
    //分糖果
    int m = arr[0]; //arr[0]是个变量,所以要存储在分糖果之前的变量里
    for (int i = 0; i < n; i++) {
        if (i == n - 1) { //最后一位小朋友的糖果数量 = 第一位小朋友的糖果数量的一半 + 自己已经分发出去糖果数量的一半
            arr[n - 1] = (arr[n - 1] / 2) + (m / 2);
        } else {
            arr[i] = (arr[i] / 2) + (arr[i + 1] / 2);
        }
    }
}