蓝桥杯历届试题-分糖果 （Java代码）详解

解题思路:

1. 判断每个人是否一样

2. 分糖

3. 补糖
   
   
   
   注意事项:

4. 注意要倒着遍历，因为分糖的过程中自己原来的一半会发生变化

5. 要把最后一个人的糖存起来，给第一个人
   
   
   
   
   
   参考代码:

6. import java.util.Scanner;
   public class 分糖果 {
   
   	public static void main(String[] args) {
   		Scanner in=new Scanner(System.in);
   		int n=in.nextInt();
   		int a[]=new int[n];
   		for(int i=0;i<n;i++){
   			a[i]=in.nextInt();
   		}
   		System.out.println(fen(a));
   	}
   	
   public static int fen(int a[]){
   		int sum=0;int sum1;
   		while(true){
   			for(sum1=1;sum1<a.length&&a[0]==a[sum1];sum1++){}	
   			if(sum1==a.length){return sum;}//用来判断所有人糖果数是否一样
   
   			int temp=a[a.length-1]/2;//把最后一个人的一半存起来，给第一个人
   			for(int i=a.length-1;i>0;i--){
   				a[i]=a[i]/2+a[i-1]/2;//每个人的数量为前一个人的数量的一半加上自己的一半
   			}
   			a[0]=a[0]/2+temp;
   		
   			for(int j=0;j<a.length;j++){//补糖
   				if(a[j]%2==1) {a[j]+=1;sum++;}
   				
   			}		
   		}	
   	}
   }