ACM刷题之POJ————Pots

最新推荐文章于 2019-03-22 15:20:09 发布

小时的枫

最新推荐文章于 2019-03-22 15:20:09 发布

阅读量611

点赞数

分类专栏：搜索

本文链接：https://blog.csdn.net/xiaofeng187/article/details/80068630

版权

该博客介绍了ACM竞赛中的一道题目——Pots，要求找到将两个容量为A和B升的壶通过填充、倒空和倾倒操作达到C升水的最短操作序列。博客提供了输入输出示例，并强调了搜索算法在解决此类问题中的应用，还分享了使用字符串记录操作路径的方法和ACM竞赛中得到正确答案的代码。

摘要由CSDN通过智能技术生成

Pots

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 20922		Accepted: 8916		Special Judge

Description

You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:

FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;
DROP(i) empty the pot i to the drain;
POUR(i,j) pour from pot i to pot j; after this operation either the pot j is full (and there may be some water left in the pot i), or the pot

关注

专栏目录