蓝桥杯2014年第五届真题-分糖果 （Java代码）

参考代码:

import java.util.Scanner;

public class Main{
	public static void main(String[] args){
	   Scanner input=new Scanner(System.in);
	   int num=input.nextInt();
	   int[] arr=new int[num];
	   int[] temparr=new int[num];
	   for(int i=0;i<num;++i)
	      arr[i]=input.nextInt();
	   int sum=0;
	   while(true){
	      boolean flag=true;
	      for(int i=0;i<num-1;++i)
	         if(arr[i]!=arr[i+1])
	            flag=false;
	      if(flag)break;
	      for(int i=num-1;i>0;--i){
	              temparr[i-1]=arr[i]/2;
	              arr[i]=arr[i]/2;
	          }
	          arr[0]=arr[0]/2;
	          temparr[num-1]=arr[0];
	      for(int i=0;i<num;++i){
	         arr[i]+=temparr[i];
	         temparr[i]=0;
	      }
	      for(int i=0;i<num;++i)
	         if(arr[i]%2==1){
	            arr[i]++;
	            sum++;
	         }
	    }
	    System.out.println(sum);
	}
}