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

解题思路:用数组进行存放，根据题目要求很容易得出方法

注意事项:a[0]要存放在一个变量中，否则会变

参考代码:

import java.util.Scanner;

public class Main
{

	
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int []a=new int [n];
		for(int i=0;i<n;i++)
		{
			a[i]=sc.nextInt();
		}
		int count=0;//计数器
		int flag=0;//判断是否相等
		while(flag==0) {
			flag=1;
			for(int i=0;i<n;i++)//全部取一半
			{
				a[i]=a[i]/2;
			}
			int t=a[0];//存放第一个数，否则会变
			for(int i=0;i<n;i++)
			{
				if (i<n-1)//除最后一个数以外的数
				{
					a[i]=a[i]+a[i+1];
				}
				if (i==n-1)//最后一个数
				{
					a[i]=a[i]+t;
				}
			}
			for(int i=0;i<n;i++)//奇数的加1，同时计数器加1
			{
				if (a[i]%2==1)
				{
					a[i]+=1;
					count++;
				}
			}
			for(int i=0;i<n-1;i++)//判断数组内各个数据是否相同，如不同flag置0
			{
				if (a[i]!=a[i+1])
				{
					flag=0;
				}
			}
			if (flag==1)//相同时，输出
			{
				System.out.println(count);
			}
			
		}
	}

}