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

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main{

static int t;

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

int n=scanner.nextInt();

int[] arr=new int[n];

int ans=0;

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

arr[i]=scanner.nextInt();

}

while(true){

t=arr[0];

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

arr[i]-=arr[i]/2;

arr[i]+=arr[i+1]/2;

if((arr[i]&1)==1){

ans++;

arr[i]++;

}

}

arr[n-1]-=arr[n-1]/2;

arr[n-1]+=t/2;

if((arr[n-1]&1)==1){

ans++;

arr[n-1]++;

}

if(check(arr,n)){

System.out.println(ans);

return ;

}

}

}

private static boolean check(int[] arr,int n) {

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

if(arr[i]!=t){

return false;

}

}

return true;

}

}