1431: 蓝桥杯2014年第五届真题-分糖果-java版题解，仅嵌套一个for循环

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner cin = new Scanner(System.in);
        int N = cin.nextInt();
        int[] c = new int[N];
        int[] cc = new int[N];
        for(int i = 0; i < N; i++){
            int num = cin.nextInt();
            cc[i] = num;
            c[i] = num;
        }
        boolean flag = false;
        int sum = 0;
        while(!flag){
            int contains = 0;
            flag = true;
            for(int i = 0; i<N; i++){
                c[i] = c[i]/2;
                if(i!=0){
                    cc[i] = cc[i]/2 + c[i-1];
                    if(cc[i] % 2 != 0){
                        cc[i] += 1;
                        sum+=1;
                    }
                    if(i==1){
                        contains=cc[i];
                    }else{
                        if(contains!=cc[i]){
                            flag = false;
                        }
                    }

                }
            }
            cc[0] = cc[0]/2 + c[N-1];
            if(cc[0] % 2 !=0){
                cc[0] += 1;
                sum+=1;
            }
            if(contains!=cc[0]){
                flag = false;
            }
            System.arraycopy(cc,0,c,0,N);
        }
        System.out.println(sum);
    }
}