218 分糖果

题目描述

有 n 个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：

每个小朋友都把自己的糖果分一半给左手边的孩子。

一轮分糖后，拥有奇数颗糖的孩子由老师补给 1 个糖果，从而变成偶数。

反复进行这个游戏，直到所有小朋友的糖果数都相同为止。

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入描述

程序首先读入一个整数 N (2<N<100)N\ (2<N<100)N (2<N<100)，表示小朋友的人数。

接着是一行用空格分开的 N个偶数（每个偶数不大于 1000，不小于 2）。
输出描述

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

过程

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
  int N;
  cin>>N;
  int a[105];
  for(int i=0;i<N;i++){
    cin>>a[i];
  }
  int temp=0,res=0;
  while(1){
    int i;    
    //模拟
    //每个小朋友都把自己的糖果分一半给左手边的孩子
    temp=a[0];
    for(i=0;i<N-1;i++){
      a[i]=(a[i]+a[i+1])/2;
    }
    a[N-1]=(temp+a[N-1])/2;
    //分完一轮糖果后，拥有奇数颗糖的孩子由老师补给 1 个糖果，从而变成偶数。
    for(i=0;i<=N-1;i++){
      if(a[i]%2!=0){
        res++;
        a[i]++;
      }
    }
   for(i=1;i<N;i++){
        if(a[0]!=a[i]) {
          break;
        }        
    } //检查所有小朋友的糖果数是否相等 
  if(i==N) break;//判断溢出,跳出循环
  }
  cout<<res<<endl;
  return 0;
}