蓝桥杯-排序-2.发糖果

题目描述

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

输入描述

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

输出描述

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

示例

输入

3

2 2 4

输出 

4 

题解

#include <stdio.h>
#include <stdlib.h>


int com(int a[],int n);        //每次都需要判断是否符合所有糖都相等，需要调用
int main(int argc, char *argv[])
{
  int n;
  int a[100] = {0};
  int num = 0;
  scanf("%d",&n);
  for(int i = 0;i <= n -1;i++){  //为元素附初值
    scanf("%d",&a[i]);   
  }
  while(com(a,n)){
    for(int i = 0;i < n;i++){    //补齐糖果，并记录老师补发的糖果
      if(a[i]%2 != 0){
        num++;
        a[i]++;
      }
    }
    for(int i = 0;i < n;i++){    //更新糖果，小朋友们开始分了
        if(i == n - 1){
          a[i] = a[0]/2 + a[i]/2;
          break;
        }
        a[i] = a[i + 1]/2 + a[i]/2;
    } 
  }
  printf("%d",num); 
  // 请在此输入您的代码
  return 0;
}
int com(int a[],int n){            //比较每个人的是否相同
	int p = a[0];
  	for(int i = 0;i < n;i++){
    	if(p != a[i]){
    		return 1;
		}
  	}
  	return 0;
}