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

解题思路:两个数组记录当前糖果和得到糖果

注意事项: 注意小朋友分糖果时一定是同时发生的，同时完成交换，而没有先后顺序。

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int N=scanner.nextInt();

int [] child=new int[N];

int [] childcandy=new int[N];//这个数组是为了记录左边得到的糖果数

int candy=0;

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

    child[i]=scanner.nextInt();

}

   while(!xiangdeng(child)){

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

          childcandy[i]=child[i]/2;

      }

      child[0]=child[0]/2+childcandy[N-1];

      if(child[0]%2!=0)

          {

              child[0]++;

              candy++;

          }

      for(int j=1;j<N;j++){

          child[j]=child[j]/2+childcandy[j-1];

          if(child[j]%2!=0)

          {

              child[j]++;

              candy++;

          }

      }

   }

   System.out.println(candy);

}

//判断糖果是否相等

public static boolean xiangdeng(int []a){

    boolean equal=true;

    for(int i=0;i<a.length-1;i++)

    {

        if(a[i]!=a[i+1]){

            equal=false;

            break;

        }

    }

    return equal;

}

}