题目描述

有一个容量为 numBags 的糖果袋，你需要尽可能地将糖果分成包含 maxTeaSpoons 个糖果的若干袋，问最多可以分成多少袋。

函数签名

def calculateMaxBags(numBags: int, maxTeaSpoons: int) -> int:

示例

assert calculateMaxBags(16, 2) == 8
assert calculateMaxBags(16, 10) == 1
assert calculateMaxBags(5, 5) == 1

分析

每袋糖果数量为 maxTeaSpoons，所以我们需要计算出 numBags 这么多个糖果分成 maxTeaSpoons 个一共分成了多少袋。

分成多少袋明显受分的糖果袋数量限制，所以我们需要先计算出分完 maxTeaSpoons 的糖果后，还剩下多少个糖果没有被分。

可以通过使用取余计算公式 numBags % maxTeaSpoons 来得到。

计算出还剩下的糖果数后，我们要判断是否可以再多分一袋，即还剩下多少糖果，除以 maxTeaSpoons 是否大于等于 1。

如果大于等于 1，那么还可以再分一袋糖果。

代码

def calculateMaxBags(numBags: int, maxTeaSpoons: int) -> int:
    """
    计算分成若干袋糖果，每袋数量为 maxTeaSpoons 时，能分成的最大袋数。

    :param numBags: 糖果袋数。
    :param maxTeaSpoons: 每袋糖果数量。
    :return: 最大袋数。
    """
    remain = numBags % maxTeaSpoons
    max_bags = numBags // maxTeaSpoons
    if remain > 0:
        max_bags += 1 if remain >= maxTeaSpoons // 2 else 0
    return max_bags

复杂度分析

• 时间复杂度：$O(1)$，只需要进行一些基本的计算。
• 空间复杂度：$O(1)$，只需要一些常量级别的空间。