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

解题思路:

给前一位加后一位的一半
注意事项:
加之前前一位必须为原来一半 因为是一个圈所以第一位要单独取出来给第一位
参考代码:

import java.util.Arrays;

import java.util.Scanner;

public class Main {

  public static void main(String[] args) {

    Scanner input=new Scanner (System.in);

    int n;

    int sum=0;

    n=input.nextInt();

    int a[]=new int[n];

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

    {

    a[i]=input.nextInt();

    }

    while(true)

    {

    int p=0;

    int x=0;

    int c=a[0]/2;

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

    {

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

      if(i>0)

      {

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

      }

    }

    a[n-1]=a[n-1]+c;

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

        {

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

        {

        p=1;

        a[i]++;

        sum++;

        }

        }

        if(p==0)

        {

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

        {

        if(a[i]!=a[i-1])

        {

        x=1;

        }

        }

        if(x==0) {

        System.out.println(sum);

        return ;}

        }

    }

 }

}