2022年信奥赛C++提高组csp-s初赛真题及答案解析(完善程序第2题)

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>
Could not load content