博客介绍了如何解决UVA 10603 Fill问题，这是一个涉及状态空间搜索的倒水问题。文章通过样例解释了问题背景，并分析了如何构建状态图，指出实际状态数量远小于理论最大值。博主强调在求解过程中，应关注最小倒水量而非最小步数，并提供了代码实现。最后，博主反思了自己的代码质量并表达了对他人优秀代码的赞赏。
【题目链接】uva-10603
【题意】设3个杯子的容量分别为a, b, c，最初只有第3个杯子装 满了c升水，其他两个杯子为空。最少需要倒多少升水才能让某一个杯子中的水有d升呢？如果无法做到恰好d升，就让某一个杯子里的水是d'升，其中d'<d并且尽量接近d。 （1≤a,b,c,d≤200）。要求输出最少的倒水量和目标水量（d或者d'）。
【样例】
Sample Input
2
2 3 4 2
96 97 199 62
Sample Output
2 2
9859 62
【分析】
（刘汝佳说的够清楚了…直接复制了书上的分析）
假设在某一时刻，第1个杯子中有v0升水，第2个杯子中有v1升水，第3个杯子中有v2升水，称当时
最低0.47元/天 解锁文章
258
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
