#158. 巧克力包裹重量计算

    ID: 158 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatLogic-2gesp1条件结构数学基础

巧克力包裹重量计算

巧克力包装

题目背景

你正在为顾客准备巧克力包裹。你需要根据顾客的需求,精确地打包指定重量的巧克力。

题目描述

我们想制作一个总重量为 goalgoal 公斤的巧克力包裹。我们有小块巧克力棒(每块 11 公斤)和大块巧克力棒(每块 55 公斤)。请返回需要使用的小块巧克力棒的数量,假设我们总是优先使用大块巧克力棒。如果无法完成,则返回 1-1

输入格式

输入以如下格式从标准输入中给出。

small big goal

其中:

  • small 表示可用的小块巧克力棒的数量。
  • big 表示可用的大块巧克力棒的数量。
  • goal 表示目标总重量(公斤)。

输出格式

输出以如下格式输出到标准输出中。

number_of_small_bars

其中 number_of_small_bars 是需要使用的小块巧克力棒的数量,如果无法完成则为 1-1

样例

4 1 9
4

样例解释

目标是 99 公斤。我们有 11 块大巧克力棒(55 公斤)和 44 块小巧克力棒(11 公斤)。 优先使用大块巧克力棒,用 11 块大巧克力棒,还需 95=49 - 5 = 4 公斤。 我们有 44 块小巧克力棒,足够提供 44 公斤。所以需要 44 块小巧克力棒。

4 1 10
-1

样例解释

目标是 1010 公斤。我们有 11 块大巧克力棒(55 公斤)和 44 块小巧克力棒(11 公斤)。 优先使用大块巧克力棒,用 11 块大巧克力棒,还需 105=510 - 5 = 5 公斤。 我们只有 44 块小巧克力棒,不足以提供 55 公斤。因此无法完成,返回 1-1

4 1 7
2

样例解释

目标是 77 公斤。我们有 11 块大巧克力棒(55 公斤)和 44 块小巧克力棒(11 公斤)。 优先使用大块巧克力棒,用 11 块大巧克力棒,还需 75=27 - 5 = 2 公斤。 我们有 44 块小巧克力棒,足够提供 22 公斤。所以需要 22 块小巧克力棒。

数据范围

无额外限制,输入数据保证在标准整数类型范围内。