【无标题】

一、蓝桥杯—分糖果

#include<iostream>
using	 namespace std;
int a[110], temp[110];
int ret = 0;//需要补发糖果数
int n;
//判断是否相等
bool Same(int a[], int n) {
	for (int i = 0; i < n - 1; i++) {
		if (a[i] != a[i + 1]) {
			return false;
		}
		 
	}
	return true;//循环结束返回true，表示都相等
}
int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];//每个小朋友糖果数
	}
	while (!Same(a, n)) {
		//分糖果
		for (int i = 0; i < n; i++) {

			temp[i] = a[i] / 2;
		}//将每个孩子的一般存到暂定的数组

		for (int i = 0; i < n; i++) {
			if (i == n - 1) {//最后一个小朋友分的临时数组的第一个，因为是轮着往下分
				a[i] = a[i] / 2 + temp[0];
			}
			else {
				a[i] = a[i] / 2 + temp[i + 1];
			}

		}
		//判断奇数
		for (int i = 0; i < n; i++) {
			if (a[i] % 2 != 0) {
				a[i] += 1;
				ret++;
			}

		}
	}
	cout << ret << endl;

	cin.get();
	return 0;
}