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

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

    private static int n;

public static void main(String[] args) {

    Scanner scanner = new Scanner(System.in);

    n=scanner.nextInt();

    int[] a=new int[n];

    int[] b=new int[n];

    int count=0;

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

    a[i]=scanner.nextInt();

    }

    while(pd(a)==0) {

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

    b[i]=a[i]/2;

    }

    a[0]=b[0]+b[n-1];

    if(a[0]%2!=0) {

    a[0]++;

    count++;

    }

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

    a[i]=b[i]+b[i-1];

    if(a[i]%2!=0) {

    a[i]++;

    count++;

    }

    }

    }

    System.out.println(count);

    }

private static int pd(int[] a) {

// TODO Auto-generated method stub

int i;

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

if(a[i]!=a[0])

break;

if(i==n)

return 1;

else

return 0;

}

    }