蓝桥杯2014年第五届真题-分糖果-题解（C++代码）--笔记

解题思路:

注意事项:（分是同时分，不是挨个分）

参考代码:

#include<bits/stdc++.h>
using namespace std;
int a[1000];
int b[1000];
int main()
{
	int n;
	int sum = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	while(1)
	{
		for (int i =0; i<n; i++)
		{
			b[i] = a[(i + 1) % n] / 2;   //分
		}
		for (int i =0; i<n; i++)
		{
			a[i] = b[i] + a[i] / 2;    //合
		}
		for (int i = n - 1; i >= 0; i--)   //加
		{
			if (a[i] % 2!=0)
			{
				a[i] += 1;
				sum++;
			}
		}
		int k = 0;
		while (a[k] == a[k+1])      //查 
		{
			k++;
			if (k == n-1) break;
		}
		if (k ==n-1)break;
	}
	cout << sum;          //结束
}