摘要：
题目链接 http://poj.org/problem?id=3414 题意 有两个杯子，容量分别为A升，B升，可以向杯子里倒满水，将杯子里的水倒空，将一个杯子里的水倒到另一个杯子里，求怎样倒才能使其中的一个杯子里的水恰为C升，输出最少步数和操作；如果不能倒到C升，输出“impossible”。 思 阅读全文
摘要：
题目链接 http://poj.org/problem?id=1606 题意 有两个容量分别为ca,cb的杯子，可以向杯子里倒水，将杯子里的水倒空，将一个杯子里的水倒到另一个杯子里，求怎样倒才能使其中的一个杯子里的水恰为N加仑。 思路 两个杯子里的水量组成一个状态，不断地进行题中的6种操作来扩展状态 阅读全文