java 蓝桥杯2014年第五届真题-分糖果

解题思路:转圈圈-->补发-->判断

注意事项:转圈圈传递糖果时要将第一个小朋友的糖果数量单独存入一个变量，保证每轮的初始值是该轮的而不是传递后的

参考代码:

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] a = new int[N];
        int count = 0;
        for (int i = 0; i < a.length; i++) {
            a[i] = sc.nextInt();
        }
        boolean v = true;
        while (v) {
            int sum = 0;
            //每轮结束后每个小朋友手中的糖果
            int t=a[0];//单独存入变量，防止重复计算
            for (int i = 0; i < a.length; i++) {
                if (i==a.length-1){
                    a[i] = a[i] / 2 + t/ 2;
                }else {
                    a[i] = a[i] / 2 + a[i + 1] / 2;
                }
            }
            //每轮结束后老师需补发的糖果个数count
            for (int i=0;i<a.length;i++){
                if (a[i] % 2 != 0) {
                    a[i] += 1;
                    count++;
                }
            }
            //判断该轮结束后每个小朋友手中的糖果是否相等
            int panduan=a[0];
            for (int i = 1; i < a.length; i++) {
                if (a[i]==panduan){
                    sum++;
                }
                if (sum == a.length - 1) {
                    v = false;
                }
            }
        }
        System.out.println(count);
    }
}