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

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

第 2 题

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

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

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

试补全程序。

#include<bits/stdc++.h>