蓝桥杯C++历年考试题目：编程实现：分糖果题目描述：现有N罐糖果，且已知每罐糖果的初始数量。现给出两个数值L和R（L≤R），需要把每罐糖果的数量调整为：L≤任意一罐糖果的数量≤R。调整的方式是....

编程实现：分糖果

题目描述：

现有N罐糖果，且已知每罐糖果的初始数量。现给出两个数值L和R（L≤R），需要把每罐糖果的数量调整为：L≤任意一罐糖果的数量≤R。调整的方式是每次从其中一罐糖果中拿出1块放到其他糖果罐中。请你计算出最少调整几次才能使每罐糖果的数量都在L到R范围之间，如果不能将每罐糖果都调整到L到R范围之间则输出-1。

 例如：N = 2，2罐糖果的初始数量为3和8，L = 3，R = 6，通过调整使得：3≤任意一罐糖果的数量≤6，调整方式如下：

第一次从初始数量为8的罐中拿1块放到初始数量为3的罐中，调整后为（4，7）；

第二次从数量7的罐中拿1块放到数量为4的罐中，调整后为（5，6）；

故最少调整2次。

输入描述：

第一行输入一个正整数N（N<30），表示糖果的罐数

第二行输入N个正整数（1≤正整数≤100），表示每罐糖果的初始数量，每个正整数之间以一个空格隔开

第三行输入两个正整数L，R（1≤L≤R≤100），表示每罐糖果的数量所要调整的范围，两个正整数之间以一个空格隔开

输出描述：

输出一个整数，表示最少调整几次才可以使N罐糖果数量都在L和R范围之间，如果不能将N罐糖果调整到L到R范围之间则输出-1

样例输入：

2

3 8

3 6

样例输出：

2

评分标准：  

6分：能正确输出一组数据；

6分：能正确输出两组数据；

6分：能正确输出三组数据；

7分：能正确输出四组数据。

分析题目思路：

举个简单的例子：

一杯1000ml的水分成两杯，我们可以分成：

方案1.一杯500ml，另外一杯也是500ml；或者

方案2.一杯400ml，另外一杯是600ml；或者

方案3.一杯300ml，另外一杯是700ml；

拿方案1和方案2来说，只要把方案1中500ml减去100ml，另外一杯500ml加上100ml即可；

拿方案1和方案3来说，只要把方案1中500ml减去200ml，另外一杯500ml加上200ml即可；

根据上面的例子不难发现：

如果想判断能否把题目中的糖果分成想要范围内，我们只要判断 糖果的总量/罐子的数量（每个罐子平均能装多少个糖果）average 是否在L（罐子中最少的糖果数量）和R（罐子中最多的糖果数量）范围内——L<=average<=R;

（如果符合上面公式，也就意味这一定存在一种或者多种分配方式）

如果确实符合上面的式子，则我们就可以按照 多退少补 的原则，把糖果数多余R的罐子糖果（sum_R）分给糖果数少于L的罐子(sum_L)，如果依然存在有糖果数少于L的罐子(意味着：sum_R<sum_L)，则在用其他罐子的糖果补给它；反之，如果依然存在有糖果数多余R的罐子(意味着：sum_R>sum_L)，则再把他的糖果分给其他罐子；这样，就能得出最少的分配次数,也就是max（sum_R,sum_L）;

代码实现：

#include<iostream>
using namespace std;

int main()
{
	int N;
	cin >> N;
	int array[30];
	int L, R;
	double sum = 0;
	int sum_L = 0, sum_R = 0;
	for (int i = 0; i < N; i++)
	{
		cin >> array[i];
		sum += array[i];//计算所有罐子糖果数总量；
	}

	cin >> L >> R;

	//判断是否可以把糖果数调整到L和R的范围内
	if (sum / N >= L && sum / N <= R)
	{
		for (int i = 0; i < N; i++)
		{
			if (array[i] < L)
			{
				sum_L += L - array[i];//计算比L小的糖果数
			}
			if(array[i]>R)
			{
				sum_R += array[i] - R;//计算比R大的糖果数
			}
		}
		if (sum_L > sum_R)
		{
			cout << sum_L;
		}
		else
		{
			cout << sum_R;
		}
	}
	else
	{
		cout << -1;
	}
	return 0;
}

本人是新手小白，如果有问题，还请各位指正。