分糖果（c++代码实现）

解题思路:

注意事项:

参考代码:

#include <iostream>
using namespace std;

int main()
{
   int n, kids[100];
   int i, sum=0;
   bool flag;
   cin >> n;
   for(i=0; i<n; i++) {
       cin >> kids[i];
   }
   while (1) {
       flag = true; //假设所有的小朋友糖果个数相等
       //判断所有的小朋友糖果个数是否相等
       for(i=1; i<n; i++) {
           if(kids[i] != kids[0]) {
               flag = false;
               break;
           }
       }
       if(flag)
           break;
       //不相等， 将糖果数全体减半
       for(i=0; i<n; i++) {
           kids[i] = kids[i]/2;
       }
       //分一半给左边的小朋友
       int tmp = kids[n-1];
       for(i=n-1; i>0; i--) {
           kids[i] += kids[i-1];
       }
       kids[0] += tmp;
       //判断是否是奇数
       for(i=0; i<n; i++) {
           if(kids[i]%2 != 0) {
               kids[i]++;
               sum++;
           }
       }
   }
   cout << sum;
   return 0;
}