蓝桥杯真题：分糖果

题目描述：

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

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

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

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

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。

输入：

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

输出：

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

样例输入复制：

3 
2 2 4 

样例输出复制：

4

#include<iostream>
#define N 1000
using namespace std;
int main()
{
	int s,a[N];//输入的人数
	int sum = 0;//记录老师给的糖果数
	cin >> s;
	for (int i = 0; i < s; i++)
		cin >> a[i];
	while (true)//轮数
	{
		int tem=a[0];//记录第一位小朋友的糖数
		for (int i = 0;i<s; i++)//同时进行交换
		{
			if (i == s - 1)
			{
				a[i]= a[i] / 2 + tem / 2;
			}
			else
			{
				a[i]= a[i] / 2 + a[i + 1] / 2;//本身的糖果数减半加上给的糖果数
			}
		}
		
		for (int i = 0; i < s; i++)//判断是否为单数
		{
			if (a[i] % 2 !=  0)//单数加1
			{
				a[i]++;
				sum++;
			}
			
		}
		int temp = a[0], s1 = 0;
		for (int i = 0; i < s; i++)//判断是否每个数都相同
		{
			if (temp == a[i])
				s1++;
		}
		if (s1 == s)//相同结束
				break;
	}
	cout << sum << endl;
	return 0;
}