#158. 巧克力包裹重量计算
巧克力包裹重量计算
巧克力包装
题目背景
你正在为顾客准备巧克力包裹。你需要根据顾客的需求,精确地打包指定重量的巧克力。
题目描述
我们想制作一个总重量为 公斤的巧克力包裹。我们有小块巧克力棒(每块 公斤)和大块巧克力棒(每块 公斤)。请返回需要使用的小块巧克力棒的数量,假设我们总是优先使用大块巧克力棒。如果无法完成,则返回 。
输入格式
输入以如下格式从标准输入中给出。
small big goal
其中:
small表示可用的小块巧克力棒的数量。big表示可用的大块巧克力棒的数量。goal表示目标总重量(公斤)。
输出格式
输出以如下格式输出到标准输出中。
number_of_small_bars
其中 number_of_small_bars 是需要使用的小块巧克力棒的数量,如果无法完成则为 。
样例
4 1 9
4
样例解释
目标是 公斤。我们有 块大巧克力棒( 公斤)和 块小巧克力棒( 公斤)。 优先使用大块巧克力棒,用 块大巧克力棒,还需 公斤。 我们有 块小巧克力棒,足够提供 公斤。所以需要 块小巧克力棒。
4 1 10
-1
样例解释
目标是 公斤。我们有 块大巧克力棒( 公斤)和 块小巧克力棒( 公斤)。 优先使用大块巧克力棒,用 块大巧克力棒,还需 公斤。 我们只有 块小巧克力棒,不足以提供 公斤。因此无法完成,返回 。
4 1 7
2
样例解释
目标是 公斤。我们有 块大巧克力棒( 公斤)和 块小巧克力棒( 公斤)。 优先使用大块巧克力棒,用 块大巧克力棒,还需 公斤。 我们有 块小巧克力棒,足够提供 公斤。所以需要 块小巧克力棒。
数据范围
无额外限制,输入数据保证在标准整数类型范围内。