1. package com.itheima;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.List;
   
5. 
   
6. /**
   
7. * 10、 一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，
   
8. * 则不会发生这种问题。编程解决猫狗鱼过河问题。
   
9. *
   
10. * @author GP
    
11. *
    
12. */
    
13. public class Test10 {
    
14. 
    
15.         static int count = 0;// 用于标记运送的次数
    
16.         static String last = null;// 用于记录上次运送的是什么动物
    
17.         static List<String> listFrom = new ArrayList<String>();// 表示原地的动物集合
    
18.         static List<String> listTo = new ArrayList<String>();// 表示对岸的动物集合
    
19.         static String[] dic = new String[] { "鱼", "猫", "狗" };// 包括了所有动物的字典
    
20. 
    
21.         public static void main(String[] args) {
    
22. 
    
23.                 listFrom.add("鱼");
    
24.                 listFrom.add("猫");
    
25.                 listFrom.add("狗");// 开始时候动物都在原地
    
26. 
    
27.                 convey();
    
28.         }
    
29. 
    
30.         private static void convey() {
    
31. 
    
32.                 while (true) {// 循环执行
    
33. 
    
34.                         toAnother();// 每次先执行送往对岸的动作
    
35. 
    
36.                         if (listFrom.size() == 0) {// 原地的动物集合中没有元素时，表示运送完毕
    
37.                                 System.out.println("运送完毕！");
    
38.                                 return;
    
39.                         }
    
40. 
    
41.                         goBack();// 然后在执行回到原地的动作
    
42. 
    
43.                 }
    
44.         }
    
45. 
    
46.         /*
    
47.          * 送往对岸
    
48.          */
    
49.         private static void toAnother() {
    
50. 
    
51.                 if ((listFrom.size() == 1) && (listFrom.get(0).equals("猫"))) {// 判断
    
52.                                                                                                                                                 // 如果原地只剩下一只动物，并且是猫，那么这就将是最后一次运送
    
53.                         listFrom.remove("猫");
    
54.                         count++;
    
55.                         System.out.println("第" + count + "次把猫送到对岸。");
    
56.                         return;
    
57.                 }
    
58. 
    
59.                 String s = null;// 用于记录模拟运送的动物
    
60.                 for (String ani : dic) {
    
61.                         s = ani;
    
62.                         if (listFrom.contains(ani) && (!ani.equals(last))) {// 需要判断本次运送的动物和上次是否相同
    
63.                                                                                                                                 // 排除同一只动物无限循环的被送来送去
    
64. 
    
65.                                 listFrom.remove(ani);
    
66.                                 listTo.add(ani);
    
67. 
    
68.                                 if (isSafe(listFrom)) {// 如果原地情况安全
    
69. 
    
70.                                         count++;
    
71.                                         System.out.println("第" + count + "次把" + ani + "送到对岸。");
    
72.                                         last = ani;
    
73.                                         break;
    
74.                                 } else {// 如果原地情况不安全
    
75.                                         listFrom.add(s);// 如果不安全就把刚才模拟删掉的元素加回来
    
76.                                         listTo.remove(s);
    
77.                                 }
    
78. 
    
79.                         }
    
80.                 }
    
81. 
    
82.         }
    
83. 
    
84.         /*
    
85.          * 返回原地
    
86.          */
    
87.         private static void goBack() {
    
88. 
    
89.                 if (isSafe(listTo)) {// 如果老农空船回到原地，对岸安全的情况
    
90.                         count++;
    
91.                         System.out.println("第" + count + "次老农空船回原地。");
    
92.                         last = "";
    
93.                         return;
    
94.                 }
    
95. 
    
96.                 String s = null;
    
97.                 for (String ani : dic) {
    
98.                         s = ani;
    
99.                         if (listTo.contains(ani) && (!ani.equals(last))) {
    
100.                                 listTo.remove(ani);
     
101.                                 listFrom.add(ani);
     
102.                                 if ((isSafe(listTo)) && (!isSafe(listFrom))) {
     
103.                                         count++;
     
104.                                         System.out.println("第" + count + "次把" + ani + "送回原地。");
     
105.                                         last = ani;
     
106.                                         break;
     
107.                                 } else {
     
108.                                         listTo.add(s);
     
109.                                         listFrom.remove(s);
     
110.                                 }
     
111.                         }
     
112.                 }
     
113. 
     
114.         }
     
115. 
     
116.         /*
     
117.          * 判断运送过程是否可行
     
118.          */
     
119.         private static boolean isSafe(List<String> list) {
     
120. 
     
121.                 if (list.contains("鱼") && list.contains("猫")) {
     
122.                         return false;
     
123.                 }
     
124.                 if (list.contains("狗") && list.contains("猫")) {
     
125.                         return false;
     
126.                 }
     
127.                 return true;
     
128. 
     
129.         }
     
130. }
     

复制代码

代码写的很嫩 希望大神们帮着改改