[蓝桥杯2014年第五届真题]分糖果

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

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

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

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
分析：
模拟即可
坑点：分糖果不是一个一个给，而是同步给！

#include<iostream> 
using namespace std;
int a[101];
int n, ans;
bool ju(int b[]) {
	int maxx, minx;
	maxx = minx = b[1];
	for (int i = 2; i <= n; i++) {
		if (maxx < b[i])
			maxx = b[i];
		if (minx > b[i])
			minx = b[i];
	}
	if (maxx != minx)
		return false;
	return true;
}
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	while (!ju(a)) {
		for (int i = 1; i <= n; i++) {
			a[i] /= 2;
		}
		int temp = a[n];
		a[n] += a[1];
		for (int i = 1; i <= n-2; i++) {
			a[i] += a[i + 1];
		}
		a[n - 1] += temp;
		for (int i = 1; i <= n; i++) {
			if (a[i] % 2 != 0) {
				a[i]++;
				ans++;
			}
		}
	}
	cout << ans;
	return 0;
}