[蓝桥杯青少年组国赛 2025] 第五题

Luogu
IDLGB4400
Time1000ms
Memory512MB
DifficultyP3
2025广度优先搜索 BFS蓝桥杯青少年组
给定三个牛奶桶 A、B、C,其容积分别为 $v, x, y$。初始状态下,三个桶中的牛奶量分别为 $(v, 0, 0)$。 你可以在任意两个桶之间进行“倾倒操作”。例如,从桶 S(源桶)向桶 D(目标桶)倒牛奶,规则如下: 1. 如果 S 中的牛奶量**大于或等于** D 桶剩余的容量,则将 D 倒满,S 中将剩下多余的牛奶。 2. 如果 S 中的牛奶量**小于** D 桶剩余的容量,则将 S 中的牛奶**全部**倒入 D。 注意:题目不允许从外部补充牛奶,也不允许把不想要的牛奶倒掉不要。 你的任务是计算出,要使 A、B、C 其中任意一个桶的牛奶量恰好为 $\dfrac{v}{2}$,所需要的最少倾倒操作次数。 ## Input 输入一行,包含三个正整数 $v, x, y$,分别代表三个桶的容积。 ## Output 输出一个整数。如果能够通过若干次操作达成目标,输出最少的操作次数;否则,输出 $-1$。 [samples] ## Background 洛谷的试题为民间回忆版,仅保证题意相同。试题呈现形式、样例、数据范围可能存在差异。 ## Note ### 样例解释 初始状态为 $(8, 0, 0)$,目标是让任意一个桶的牛奶量达到 $8/2 = 4$ 升。 一种可行的最少步骤方案如下(括号内数字分别代表 $A, B, C$ 桶的牛奶量): 1. $(8, 0, 0) \to$ 从 A 倒向 B $\to (3, 5, 0)$ 2. $(3, 5, 0) \to$ 从 B 倒向 C $\to (3, 2, 3)$ 3. $(3, 2, 3) \to$ 从 C 倒向 A $\to (6, 2, 0)$ 4. $(6, 2, 0) \to$ 从 B 倒向 C $\to (6, 0, 2)$ 5. $(6, 0, 2) \to$ 从 A 倒向 B $\to (1, 5, 2)$ 6. $(1, 5, 2) \to$ 从 B 倒向 C $\to (1, 4, 3)$ 经过 $6$ 次操作,B 桶中有了 $4$ 升牛奶,达成目标。这是最少的操作次数。 ### 数据范围与约定 对于 100% 的数据,满足:$1 \le v, x, y \le 200$;
Samples
Input #1
8 5 3
Output #1
6
API Response (JSON)
{
  "problem": {
    "name": "[蓝桥杯青少年组国赛 2025] 第五题",
    "description": {
      "content": "给定三个牛奶桶 A、B、C,其容积分别为 $v, x, y$。初始状态下,三个桶中的牛奶量分别为 $(v, 0, 0)$。 你可以在任意两个桶之间进行“倾倒操作”。例如,从桶 S(源桶)向桶 D(目标桶)倒牛奶,规则如下: 1.  如果 S 中的牛奶量**大于或等于** D 桶剩余的容量,则将 D 倒满,S 中将剩下多余的牛奶。 2.  如果 S 中的牛奶量**小于** D 桶剩余的容量,则将 ",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4400"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给定三个牛奶桶 A、B、C,其容积分别为 $v, x, y$。初始状态下,三个桶中的牛奶量分别为 $(v, 0, 0)$。\n\n你可以在任意两个桶之间进行“倾倒操作”。例如,从桶 S(源桶)向桶 D(目标桶)倒牛奶,规则如下:\n1.  如果 S 中的牛奶量**大于或等于** D 桶剩余的容量,则将 D 倒满,S 中将剩下多余的牛奶。\n2.  如果 S 中的牛奶量**小于** D 桶剩余的容量,则将 ...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments