蓝桥杯 分糖果 c++

蓝桥杯竞赛题分糖果，由于题目比较简单，只有按照题目的意思写出代码就好了。
没什么难度，注释也不想写了，看着代码就应该能懂。
苏州大学，右京先生。陆陆冬。

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

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

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

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

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入格式
　　程序首先读入一个整数N(2<N<100)，表示小朋友的人数。
　　接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出格式
　　要求程序输出一个整数，表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4

#include <iostream>
using namespace std;
int n; int a[100];
int main()
{
	bool flag;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	int nAns = 0;
	int temp;
	while (true)
	{
		for (int i = 1; i <= n; i++)
		{
			if (1 == i)
			{
				temp = a[i] / 2;
				a[i] -= temp;
			}
			else
			{
				a[i - 1] += a[i] / 2;
				a[i] -= a[i] / 2;

			}
		}
		a[n] += temp;
		for (int i = 1; i <= n; i++)
		{
			if (a[i] % 2 == 1)
			{
				a[i] += 1;
				nAns++;
			}
		}
		flag = true;
		for (int i = 1; i < n; i++)
		{
			if (a[i] != a[i + 1])
			{
				flag = false;
			}
		}
		if (flag == true)
		{
			break;
		}
	}
	cout << nAns << endl;
	return 0;
}