1431: 蓝桥杯2014年第五届真题-分糖果(java代码）

解题思路： 没有太多技巧，模拟每一次动作，然后判断就完事。

注意事项:

参考代码:

import java.util.Scanner;

public class 分糖果 {
   public static boolean isSame(int[] a)
   {
       for(int i=0;i<a.length-1;i++)
       {
           if(a[i]!=a[i+1])
               return false;
       }
       return true;
   }
   public static void main(String[] args)
   {
       int n;
       int count=0;
       Scanner in=new Scanner(System.in);
       n=in.nextInt();
       int[] a=new int[n];
       for(int i=0;i<n;i++)
       {
           a[i]=in.nextInt();
       }
       int[] t=new int[n];
       while (!isSame(a))
       {
           //检查是否有奇数个糖
           for(int i=0;i<n;i++)
           {
               if(a[i]%2==1)
               {
                   a[i]+=1;
                   count++;
               }
           }
           //所有孩子那一半糖出来
           for(int i=0;i<n;i++)
           {
               t[i]=a[i]/2;
               a[i]/=2;
           }
           for(int i=0;i<n;i++)//把拿出来的糖分给左手边的孩子
           {
               if(i==0)
               {
                   a[a.length-1]+=t[i];
                   t[i]=0;
               }
               else {
                   a[i-1]+=t[i];
                   t[i]=0;
               }
           }
       }
       System.out.println(count);
   }
}