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

import java.util.Scanner;
public class _1431_蓝桥杯2014年第五届真题_分糖果 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int[] a=new int[n];
        int[] b=new int[n];
        boolean c=true;
        int sum=0;
        for (int i = 0; i < n; i++) {
            a[i]=scanner.nextInt();
        }
        while(c) {
            for (int i = 0; i < a.length; i++) {
            //这里运用了取模运算，让下次需要加的值刚好与i相同
                int j=(i+1)%a.length;
                b[j]=a[i]/2;
                a[i]=a[i]-b[j];
            }
            for (int i = 0; i < a.length; i++) {
                a[i]=a[i]+b[i];
                if (a[i]%2!=0) {
                    a[i]=a[i]+1;
                    sum++;
                }
            }
            for (int i = 1; i < a.length; i++) {
                if (a[i]==a[i-1]) {
                    c=false;
                }else {
                    c=true;
                    break;
                }
            }
        }
        System.out.println(sum);
    }
}