蓝桥杯——分糖果（Java）

糖果（Java）"/>

蓝桥杯——分糖果（Java）

package lq_真题;import java.util.Arrays;
import java.util.Scanner;public class lq_16分糖果 {public static void main(String[] args) {int ans=0;Scanner scan = new Scanner(System.in);int N = scan.nextInt();int[] a = new int[N];for(int i=0;i<N;i++) {a[i]=scan.nextInt();}while(true) {int t=a[0];for(int i=0;i<=N-2;i++) {a[i] -= a[i]/2;a[i] += a[i+1]/2;if(a[i]%2==1) {ans++;a[i]++;}}a[N-1] -= a[N-1]/2;a[N-1] += t/2;if(a[N-1]%2==1){ans++;a[N-1]++;}if(cherk(a)) {System.out.println(ans);return;}}}private static boolean cherk(int[] a) {Arrays.sort(a);if(a[0]!=a[a.length-1])return false;return true;}}

输入：3

            2   2   4

输出：4