有三个杯子
一个8升一个5升一个三升
只有8升的杯子里装满了水
问怎么用这3个杯子
得到两杯4升的水

怎么得到的好说  关键是思路是什么、

8 5 3 容量
5 0 3 水
2 3 3  水
2 5 1 水
7 0 1 水
7 1 0 水
4 1 3 水
4 4 0 水

楼上的好高端

这不是个数学题么。。。。

楼上的楼上说的有道理。

代码要怎么写啊  难道是for嵌套？

我觉的是不是用数组做出来的啊

那个八升的杯子不要动，把那个5升杯子的水，拿一升倒到那个三升的杯子不就行了

使用递归！

1. import java.util.*;
   
2. class Test_1
   
3. {
   
4.     // 三个杯子
   
5.     private static int CupA = 8;
   
6.     private static int CupB = 5;
   
7.     private static int CupC = 3;
   
8. 
   
9.     // 保存倒水的状态，不能又重复的，避免死循环
   
10.     private static ArrayList<String> history = new ArrayList<String>();
    
11. 
    
12.     public static void main(String[] args)
    
13.     {
    
14.         putWater(8,0,0,"8-0-0");
    
15.     }
    
16. 
    
17.     public static void putWater(int a, int b, int c, String str)
    
18.     {
    
19.         // 存在了这种状态了，不能继续，否则死循环
    
20.         if(history.contains(str))
    
21.             return;
    
22. 
    
23.         //System.out.println(str);
    
24.         if(a == 4 && b == 4)
    
25.         {
    
26.             history.add(str);
    
27.             System.out.println(history);
    
28.             System.out.println("OK");
    
29.             return;
    
30.         }
    
31.                     
    
32.         history.add(str);
    
33. 
    
34.         // 优先填补0容量的杯子，A给B
    
35.         if(a != 0 && b == 0)
    
36.         {
    
37.             int tempa = a + b > CupB ? a + b - CupB : 0;
    
38.             int tempb = a + b > CupB ? CupB : a + b;
    
39.             putWater(tempa, tempb, c , tempa + "-" + tempb + "-" + c);
    
40.         }
    
41.         else
    
42.         {
    
43.             // B给C
    
44.             if(b != 0 && c == 0)
    
45.             {
    
46.                 int tempb = b + c > CupC ? b + c - CupC : 0;
    
47.                 int tempc = b + c > CupC ? CupC : b + c;
    
48.                 putWater(a, tempb, tempc, a + "-" + tempb + "-" + tempc);
    
49.             }
    
50.             // A杯倒给B杯
    
51.             else if(a == CupA)
    
52.             {
    
53.                 int tempa = a + b > CupB ? a + b - CupB : 0;
    
54.                 int tempb = a + b > CupB ? CupB : a + b;
    
55.                 putWater(tempa, tempb, c , tempa + "-" + tempb + "-" + c);
    
56.             }
    
57.             // B杯倒给C杯
    
58.             else if(b == CupB)
    
59.             {
    
60.                 int tempb = b + c > CupC ? b + c - CupC : 0;
    
61.                 int tempc = b + c > CupC ? CupC : b + c;
    
62.                 putWater(a, tempb, tempc, a + "-" + tempb + "-" + tempc);
    
63.             }
    
64.             // C杯倒给A杯
    
65.             else if(c == CupC)
    
66.             {
    
67.                 int tempc = c + a > CupA ? c + a - CupA : 0;
    
68.                 int tempa = c + a > CupA ? CupA : c + a;
    
69.                 putWater(tempa, b, tempc, tempa + "-" + b + "-" + tempc);
    
70.             }
    
71.         }
    
72.     }
    
73. }
    

复制代码

代码这么长