刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

简答题

编程实现

现有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次。


样例输入

2
3 8
3 6

样例输出

2

使用微信搜索喵呜刷题，轻松应对考试！

答案：

对于这个问题，我们可以使用贪心算法来解决。首先，我们需要统计所有糖果罐中糖果数量的总和，记为total。然后，我们遍历每个糖果罐，如果当前糖果罐的数量小于L，则我们从其他糖果罐中拿出糖果放入该糖果罐，直到该糖果罐的数量达到L；如果当前糖果罐的数量大于R，则我们从该糖果罐中拿出糖果放入其他糖果罐，直到该糖果罐的数量达到R。在这个过程中，我们记录下调整的次数。最后，我们还需要检查是否所有的糖果罐都在L到R的范围内。如果有任何一个糖果罐的数量不在L到R的范围内，那么我们就无法将所有糖果罐都调整到L到R的范围内，此时返回-1；否则，返回调整的次数。

解析：

【喵呜刷题小喵解析】：

这个问题可以使用贪心算法来解决，因为贪心算法总是做出在当前看来最好的选择，从而希望达到全局的最优解。在这个问题中，我们的贪心策略就是每次从糖果数量最多的糖果罐中拿出糖果放入糖果数量最少的糖果罐中，直到所有糖果罐的数量都在L到R的范围内。

首先，我们需要统计所有糖果罐中糖果数量的总和，记为total。这是为了判断我们是否有足够的糖果来进行调整。如果total小于N*L，那么无论如何我们都无法将所有糖果罐都调整到L到R的范围内，此时直接返回-1。

然后，我们遍历每个糖果罐，如果当前糖果罐的数量小于L，则我们从其他糖果罐中拿出糖果放入该糖果罐，直到该糖果罐的数量达到L；如果当前糖果罐的数量大于R，则我们从该糖果罐中拿出糖果放入其他糖果罐，直到该糖果罐的数量达到R。在这个过程中，我们记录下调整的次数。

最后，我们还需要检查是否所有的糖果罐都在L到R的范围内。如果有任何一个糖果罐的数量不在L到R的范围内，那么我们就无法将所有糖果罐都调整到L到R的范围内，此时返回-1；否则，返回调整的次数。

需要注意的是，这个贪心算法并不能保证得到最优解，但是它可以在很多情况下得到较好的解。如果问题规模较大，可能需要使用更复杂的算法来求解。
创作类型：
原创

本文链接：编程实现 现有N罐糖果，且已知每罐糖果的初始数量。现给出两个数值L和R（L<=R），需要把每罐糖果的

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share