暗夜星辰 发表于 2014-8-6 19:21

这个看得懂，不错

善于动脑的孩纸才是好孩纸;P

1. public class Test10 {
   
2. 
   
3.         /**
   
4.          * @param args
   
5.          */
   
6.         public static void main(String[] args) {
   
7. 
   
8.                 // 首先创建3个集合分别代表河岸左边和河岸右边还有船
   
9.                 ArrayList<String> left = new ArrayList<String>();
   
10.                 ArrayList<String> right = new ArrayList<String>();
    
11.                 ArrayList<String> boat = new ArrayList<String>();
    
12.                 // 开始所有动物和人都在左岸
    
13.                 left.add("person");
    
14.                 left.add("cat");
    
15.                 left.add("dog");
    
16.                 left.add("fish");
    
17. 
    
18.                 while (left.size() > 0) {
    
19.                         // 判断左岸是否有老农，有的话老农上船
    
20.                         if (left.contains("person")) {
    
21. 
    
22.                                 left.remove("person");
    
23.                                 boat.add("person");
    
24.                                 System.out.println("老农上船");
    
25.                         }
    
26.                         Random r = new Random();
    
27.                         // 随机带一只动物上船
    
28.                         int num = r.nextInt(left.size());
    
29.                         boat.add(left.get(num));
    
30.                         String animal = left.remove(num);
    
31.                         System.out.println(animal + "上船了");
    
32.                         boat.remove(animal);
    
33.                         right.add(animal);
    
34.                         System.out.println(animal + "到达右岸");
    
35.                         if (right.size() >= 2) {// 如果右岸有两只或者两只以上的动物进入该if语句
    
36.                                 if (left.size() != 0) {// 如果此时左岸已经没有动物了，则不需要判断是否安全了，因为老农会和最后一只动物一起上岸
    
37.                                         if (!isSafe(right)) {// 判断是否安全，如果不安全，进入该if代码块
    
38.                                                 num = r.nextInt(right.size());// 随机从右岸带走一只动物
    
39.                                                 System.out.println("将" + right.get(num) + "带回左岸");
    
40.                                                 String backAnimal = right.remove(num);
    
41.                                                 boat.add(backAnimal);
    
42.                                                 System.out.println(backAnimal + "上船了");
    
43.                                                 boat.remove(backAnimal);
    
44.                                                 left.add(backAnimal);
    
45.                                                 System.out.println(backAnimal + "回到左岸");
    
46.                                         }
    
47.                                 } else {// 左岸已经没有动物，还有一只动物和一个人在船上
    
48.                                         for (int i = 0; i < boat.size(); i++) {
    
49.                                                 right.add(boat.get(i));
    
50.                                                 // String rightAnimal=boat.remove(i);
    
51.                                                 System.out.println(boat.get(i) + "到达右岸");
    
52.                                         }
    
53.                                 }
    
54.                         }
    
55.                 }       
    
56.                
    
57.                         System.out.println("此时右岸有");
    
58.                         for (int i = 0; i < right.size(); i++) {
    
59.                                 System.out.print( right.get(i)+"\t");
    
60.                         }
    
61.                         System.out.println("过河成功！");
    
62.         }
    
63. 
    
64.         /**
    
65.          * 判断是否和谐的方法
    
66.          */
    
67.         public static boolean isSafe(ArrayList<String> list) {
    
68.                 boolean isSafe = true;
    
69.                 // 分析知道几个动物之间只要有猫存在就不和谐
    
70.                 if (list.contains("cat") && list.size() >= 2) {
    
71.                         if (!list.contains("person")) {
    
72.                                 isSafe = false;
    
73.                         }
    
74.                 }
    
75.                 return isSafe;
    
76. 
    
77.         }
    
78. 
    
79. }

复制代码

不过去可以不

首先把猫带过去，然后回来带狗，然后过去后把猫在带回来，然后带鱼过去，然后回来带猫