蓝桥杯历年真题-分糖果

问题描述：
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。
反复进行这个游戏，直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。

输入格式：
程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）

输出格式：
要求程序输出一个整数，表示老师需要补发的糖果数。

样例输入：
3
2 2 4

样例输出：
4

c参考代码：

#include <stdio.h>

int n;
int a[101];

/*检查小朋友糖果数是否相等*/
int check()
{
    
    
	int i;
	for(i=0;i<n-1;i++)
	{
    
    
		if(a[i]!=a[i+1])
		 return 0;
	}
	
	if(i==n-1)
	 return 1;
}

int main()
{
    
    
	scanf("%d",&n);
	
	int i,sum=0,t;
	for(i=0;i<n;i++)
	 scanf("%d",&a[i]);

    int flag=check();
	while(flag==0)
	{
    
    
	 for(i=0;i<n;i++)
	  a[i]=a[i]/2;//每个小朋友的糖果数减半。
	
	 t=a[0];
	 for(i=0;i<n-1;i++)//每个小朋友都把自己的糖果分一半给左手边的孩子。 
	  a[i]+=a[i+1];
	
	a[n-1]+=t;
	
	for(i=0;i<n;i++)//拥有奇数颗糖的孩子由老师补给1个糖果。
	{
    
    
		if(a[i]%2!=0)
		{
    
    
		 sum++;
		 a[i]+=1;
		}
	}
	
	flag=check();
   }
	
	printf("%d",sum);
	return 0;
}