1. /*
   
2. 10、 一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。
   
3. 当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，
   
4. 则不会发生这种问题。编程解决猫狗鱼过河问题。*/
   
5. 
   
6. import java.util.ArrayList;
   
7. import java.util.List;
   
8. public class Guohejihe
   
9. {
   
10.         ArrayList<String> here = new ArrayList<String>();
    
11.         ArrayList<String> there = new ArrayList<String>();
    
12. 
    
13. //判断集合是否安全的函数
    
14. public boolean isSafty(List<String> list)
    
15.         {
    
16.                 if (list.contains("dog") && list.contains("cat")
    
17.                                 || list.contains("cat") && list.contains("fish"))
    
18.                 {
    
19.                         return false;
    
20.                 }
    
21.                 return true;
    
22.         }
    
23. 
    
24. public Guohejihe()
    
25. {
    
26.         here.add("Dog");
    
27.         here.add("cat");
    
28.         here.add("fish");
    
29. }
    
30. 
    
31. //带东西过河的函数
    
32. public void toTake()
    
33. {
    
34.         String str = here.get(0);
    
35.         here.remove(str);
    
36.         if (isSafty(here))
    
37.         {
    
38.                 System.out.println("农夫带着" + str + "去对岸，这边还有" + here + ",对岸有" + there);
    
39.                 toThere(str);
    
40.         }
    
41. 
    
42.         else
    
43.         {
    
44.                 here.add(str);
    
45.                 toTake();
    
46.         }
    
47. }
    
48. //将带过去的东西带回来的函数
    
49. public void toThere(String s)
    
50. {
    
51.         if (isSafty(there))
    
52.         {
    
53.                 there.add(s);
    
54.                 if(here.isEmpty())
    
55.                 {
    
56.                         System.out.println("农夫，"+there+"完成");
    
57.                         return;
    
58.                 }
    
59.                 if(isSafty(there))
    
60.                 {
    
61.                         System.out.println("农夫回到原地,对岸有" + there);
    
62.                         toTake();
    
63.                 }
    
64.                 else
    
65.                 {
    
66.                         String temp=there.get(0);
    
67.                         there.remove(temp);
    
68.                         System.out.println("农夫带着"+temp+"回去，这边有" + here + ",对岸有" + there);
    
69.                         here.add(temp);
    
70.                         toTake();
    
71.                 }
    
72.         }
    
73. 
    
74.         else
    
75.         {
    
76.                 there.remove(s);
    
77.                 toTake();
    
78.         }
    
79. }
    
80. public static void main(String[] args)
    
81.         {
    
82.                 new Guohejihe().toTake();
    
83.         }
    
84. }

复制代码

这个题也是让我醉了，刚看到以为是脑筋急转弯，用代码实现好难想  ，原来用StringBuilder没做出来，直到今天看到集合才有点思路。

脑筋急转弯这么麻烦，也用代码实现了，学习了

看见这种题目人就醉了

我觉得题目的意思是让我们编程验证提供的过河思路是否正确，而不是编程得出过河的方案，这样就好想了

写的不错，顶一个