C++算法

2022 年信奥赛 C++ 提高组 CSP-S 初赛真题及答案解析（完善程序第 2 题）

2022 年信奥赛 C++ 提高组 CSP-S 初赛完善程序题第 2 题为容器分水问题。给定两个容量分别为 a 和 b 升的容器，支持灌满、倒空、相互倾倒三种操作。目标是在最少操作次数下获得恰好 c 升水。已知 a、b、c 为不超过 100 的正整数且 c 不大于两容器最大容量。该题需通过编程实现状态搜索以输出操作序列。

GopherDev发布于 2026/3/16更新于 2026/10/2593 浏览

2022 年信奥赛 C++ 提高组 CSP-S 初赛真题及答案解析（完善程序第 2 题）

2022 年信奥赛 C++ 提高组 CSP-S 初赛真题及答案解析（完善程序第 2 题）

第 2 题

（容器分水） 有两个容器，容器 1 的容量为 a 升，容器 2 的容量为 b 升；同时允许下列的三种操作，分别为：

FILL(i)：用水龙头将容器 i(i∈{1,2}) 灌满水；
DROP(i)：将容器 i 的水倒进下水道；
POUR(i,j)：将容器 i 的水倒进容器 j（完成此操作后，要么容器 j 被灌满，要么容器 i 被清空）。

求只使用上述的两个容器和三种操作，获得恰好 c 升水的最少操作数和操作序列。上述 a、b、c 均为不超过 100 的正整数，且 c≤max{a,b}。

试补全程序。

#include<bits/stdc++.h>