题目描述
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入
程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。 接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出
要求程序输出一个整数，表示老师需要补发的糖果数。
样例输入
3 #include<stdio.h> int main() { int a[100],b[100]; int i,j,flag,n,count=0; scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%d",&a[i]);//输入初始糖果数; } while(1){ flag=1;//标志; for(i=1;i<=n;i++){ a[i]=a[i]/2; b[i]=a[i];//分半并且将其保存在另一个数组中; } b[0]=b[n];//将最后分半的记录在b[0]中; for(j=1;j<=n;j++){ a[i]=a[i]+b[j-1];//记录新的糖果数; } for(i=1;i<=n;i++){ if(a[i]%2!=0){ a[i]=a[i]+1; count++;//如果不是偶数则加一; } } for(i=1;i<=n;i++){ if(a[i]！=a[i-1]) flag=0; } if(flag==1) break; } printf("%d",count); return 0; } 2 2 4样例输出
4