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

解题思路:

注意事项:

参考代码:

 Scanner in=new Scanner(System.in);

        int n=in.nextInt();

        int arr[]=new int[n];

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

        {

            arr[i]=in.nextInt();

        }

        int flag=0;                  //判断数组是否全部相等

        int count=0;                  //计算补苹果的数量

        while(flag==0)

        {

            flag=1;

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

            {

                arr[i]=arr[i]/2; //数组全部除2

            }

            int t=arr[0];             //把数组第一项存起来，如果补保存会加上第二个的一半，导致最后一个加第一个加的数量会不对

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

            {

                if(i+1<n)

                {

                arr[i]=arr[i]+arr[i+1];//分橘子

                }

                if(i==n-1)

                {

                    arr[i]=arr[i]+t;

                }

            }

            for(int i=0;i<n;i++)       //判断，如果橘子是奇数，就加1，count拿来记数

            {

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

                {

                    arr[i]+=1;

                    count++;

                } 

            }

            for(int i=0;i+1<n;i++)     //判断数组是否全部相等，如果有不等的，就把flag置为0

            {

                if(arr[i]!=arr[i+1])

                {

                    flag=0;

                }

            }

            if(flag==1)            //flag此时还为1的话，那么表示数组就全部相等了，就输出计数器

            {

                System.out.println(count);

            }

        }