蓝桥杯2014年第五届真题-分糖果（C语言）

题目描述

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

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

输入格式

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

输出格式

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

样例输入

3 
2 2 4 

样例输出

4

分析

首先要记录上一个人分出的糖果数和这一个人分出的糖果数，得到两个数据之后再对当前糖果数进行分配，同时记录添加的数量

#include<stdio.h>

int CandyEnd(int* a,int n) {//判断所有人糖果数相同
	for (int i = 1;i < n;i++) {
		if (a[i - 1] != a[i])
			return 0;
	}
	return 1;
}

int main() {
	int n,i;
	scanf("%d", &n);
	int a[100];
	for (i = 0;i < n;i++) {
		scanf("%d", &a[i]);
	}
	int candy2 = 0;//老师补发的糖果数
	int CandyLeft = 0;//上一位分出的一半糖果
	int CandyRight = 0;//这位分的糖果

	while (!CandyEnd(a, n)) {
		CandyLeft = a[n-1]/2;//初始化
		CandyRight = a[0] / 2;

		for (i = 0;i < n;i++) {//分发糖果，判断奇偶，添加糖果
			CandyRight = a[i] / 2;
			a[i] = a[i] / 2 + CandyLeft;
			CandyLeft = CandyRight;
			if (a[i] % 2) {
				a[i]++;
				candy2++;//补发的糖果
			}
				
		}
	}

	printf("%d\n", candy2);

	return 0;


}