java题解——注意不能直接修改糖果数

注意事项:需要先用一个change数组记录变化，不能直接对原数组进行修改

参考代码:

import java.util.Scanner;

public class Main {

     public static void main(String[] args) {

     Scanner in = new Scanner(System.in);

     int n = in.nextInt();

     int [] can = new int[n];

     for(int i = 0;i < n ;i++) {

     can[i] = in.nextInt();

     }

     int [] change = new int[n];

     int sum = 0;

     while(!over(can)) {

         for(int i = 0;i<n;i++) {

         change[i]=can[(i+1+n)%n]/2-can[(i+n)%n]/2;    //考虑到第一个和最后一个的特殊情况，有点类似循环队列的感觉

         }

         for(int i = 0;i<n;i++) {

             can[i]+=change[i];

             if(can[i]%2!=0) {

             can[i]++;

             sum++;

             }

         }

    }

    System.out.println(sum);

}

     public static boolean over(int[] arr) {

         for(int i = 1;i<arr.length;i++) {

             if(arr[i]!=arr[0]) {

             return false;

             }

         }

     return true;

     }

}