- 题目解析
题目如下:有两种糖果，第一种有 a 个，第二种有 b 个，将这些糖果分给 n 个小朋友。遵守规则的情况下，求计算分到糖果最少的小朋友最多能得到多少个糖果？
规则如下：1.每个小朋友必须且只能得到一种糖果（不能同时得到两种糖果） 2.每个小朋友至少要得到一个糖果 3.每种糖果至少要分给一个小朋友 4.分到糖果最少的小朋友能得到尽可能多的糖果
思路：每个小朋友都至少得到一个糖果，因此糖果的总数一定大于等于小朋友的数量，所以a+b>=n。分到最少的获得尽可能多的糖果，因此先进行平均分配，将糖果尽量平均地分配给每个小朋友。计算每种糖果能分给每个小朋友的平均数量。再将剩余的进行再分配，将每种糖果分配后剩余的余数分配给前几个小朋友，以确保每种糖果都至少分给一个小朋友。
这是我原来的思路。
不过豆包给了一个很好的提醒，可以进行二分查找：我们需要找到一种分配方案，使得分到糖果最少的小朋友能得到尽可能多的糖果。这个问题可以转化为在一定范围内找到一个最大值的问题。我们需要在 [1, min(a, b)] 范围内找到一个最大值。这个范围是有限的，且可以通过二分查找来高效地缩小范围。根据题目使用二分查找来确定分到糖果最少的小朋友能得到的最大糖果数。 设 low 为 1，high 为 min(a, b)（因为每种糖果至少要分给一个小朋友）。 在 [low, high] 范围内进行二分查找。 并且编写一个验证函数can_distribute(mid)，判断是否可以分配 mid 个糖果给每个小朋友，确保每种糖果至少分给一个小朋友。
- 知识总结
二分查找 适用场所：
1.有序数组或列表：二分查找要求数据结构是有序的。如果数据是无序的，需要先进行排序
2.查找特定元素：在有序数组或列表中查找某个特定元素的位置。
3.查找边界值：在某些问题中，我们需要找到满足某个条件的最大或最小值。例如，在查找第一个大于等于某个值的元素，或者查找最后一个小于等于某个值的元素。
4.优化问题：在某些优化问题中，我们需要找到一个最优解，而这个最优解可以通过二分查找来快速逼近。例如，在某些分配问题中，我们需要找到一个最大值，使得满足某些条件。
二分查找 基本步骤
初始化： 设定查找范围的左右边界 low 和 high。 循环查找： 在 [low, high] 范围内进行二分查找。每次取中间值 mid，并根据 mid 的值调整查找范围。 调整范围： 如果 mid 处的值满足条件，则调整 low 或 high 以缩小查找范围。 如果 mid 处的值不满足条件，则调整 low 或 high 以缩小查找范围。 返回结果： 当 low 超过 high 时，查找结束，返回结果。
