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

解题思路:

注意事项:

参考代码:

#include<stdio.h>
int kid[105];
int tem[105];
int judge(int *kid,int n);
int main()
{
int n,i,a,b,c,num=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&kid[i]);

while(!judge(kid,n))
{
	for(i=1;i<=n;i++)    //每个孩子糖果数变一半
	{tem[i]=kid[i]/2;kid[i]=tem[i];}
	
	kid[n]+=tem[1];  
	
	for(i=1;i<n;i++)   //每个小朋友都把自己的糖果分一半给左手边的孩子
	kid[i]+=tem[i+1];

	for(i=1;i<=n;i++)  //逐个判断手里糖果是否为奇数，是则加一个凑偶数，顺便补发数num+1
	if(kid[i]%2!=0)
	{kid[i]++;num++;}
	
}
printf("%d",num);
return 0;

}
int judge(int *kid,int n)//判断各个孩子手里饼干数量是否相等 
{
	int i;
	for(i=1;i<n;i++)
	{
		if(kid[i]==kid[i+1])
		{	if(i==n-1)
			return 1;
		}
			else return 0;
	}
}