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升水，称当时