题目描述
有𝑛个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后，拥有奇数颗糖的孩子由老师补给 1 个糖果，从而变成偶数。
反复进行这个游戏，直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入描述
程序首先读入一个整数
𝑁 (2<𝑁<100)，表示小朋友的人数。
接着是一行用空格分开的𝑁个偶数（每个偶数不大于 1000，不小于 2）。
输出描述
要求程序输出一个整数，表示老师需要补发的糖果数。
输入输出样例
示例
输入
3
2 2 4

输出
4

#include <iostream>
using namespace std;
bool same (int p[],int n){
  for(int i = 0;i < n-1;i++){
    if(p[i]!=p[i+1]){
      return true;
    }
  }
  return false;
}
int main()
{
  // 请在此输入您的代码
  int n;
  cin>>n;
  int candy[100];
  for(int i = 0;i<n;i++){
    cin>>candy[i];
  }
  candy[n]=candy[0];
int add = 0;
  while(same(candy,n)){
    for(int i = 0 ;i<n;i++){
      candy[i]=candy[i+1]/2+candy[i]/2;
    }
    for(int i = 0;i < n;i++){
      if(candy[i]%2!=0){
        candy[i]+=1;
        add++;
      }
    }
    candy[n]=candy[0];
  }
  cout<<add<<endl;
  return 0;
}