题目大意:两个壶A和B ,可互相倒水,可加满,可倒空,
输入:Ca Cb N Ca、Cb分别为A B两壶的容量 N为最后B壶所剩水量
输出:操作步骤 pour B A表示从B向A倒水(要么倒满A 要么倒完B) 同理pourA B
最后输出success表示完成
思路:个人感觉做的这几个zoj 全是dfs解决的
我的思路是 每个壶都可以有三个操作 要加满时A(为A壶中所剩的水量)小于Ca 要倒空或向B壶倒水时A大于0.同理B也一样 然后我就用dfs 每次都判断可执行哪个操作
但是若不限制操作步骤会重复某些操作 像加满在倒空再加满再到空....这个题也没要求求最优解 所以只要可以得出最后结果就好 为了可以适用于较大数值用例 我限制操作步数为100 所以每次不管多简单的都会重复知道100步 .....