一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。
          当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。 编程解决猫狗鱼过河问题。
       

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

不过去可以不

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. }

复制代码

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

这是基础测试？ = =

何磊 发表于 2014-8-5 20:52
灌水帖，鉴定完毕

亲   为什么说这个贴是灌水帖呢

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

不错，编的很好。不过我跟你的不一样，我还是分别将农民、三个动物都编程了对象。看起来没有你这种精简，你的重点在判断动物是否可以过河。学习了。

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

这是你自己写的，还是标准答案？

掌柜的--刘饮 发表于 2014-8-4 23:47
李饶亮 老师的公开课 面对对象 猫狗鱼 过河问题，你到传智播客公开课里搜搜，很经典的讲解 ...

你好，请问怎么搜呢？我怎么找不到，我也考了这个题，我想看看老师是怎么解决的。看看我的答案跟老师思想想的一样吗？

呵呵，跟我考的一个题。

遇到这种编程题  我想我直接哭了

1. package com.itheima;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.List;
   
5. 
   
6. public class Test10 {
   
7.         // 用两个集合来描述河两岸
   
8.         List<String> here = new ArrayList<String>();
   
9.         List<String> there = new ArrayList<String>();
   
10. 
    
11.         // 初始化猫、狗、鱼在here集合中
    
12.         public Test10() {
    
13.                 here.add("Dog");
    
14.                 here.add("cat");
    
15.                 here.add("fish");
    
16.         }
    
17. 
    
18.         // 定义一个方法isSafty()判断农夫离开一岸到另一岸时，是否安全，安全的标准是狗和鱼在一起，猫被老农带走。
    
19.         public boolean isSafty(List<String> list) {
    
20.                 if (list.contains("dog") && list.contains("cat")
    
21.                                 || list.contains("cat") && list.contains("fish")) {
    
22.                         return false;
    
23.                 }
    
24.                 return true;
    
25.         }
    
26. 
    
27.         public void toTake() {
    
28.                 // 获取集合中的第一个元素，如果该元素是狗或者鱼，则不安全，将该元素删除，
    
29.                 //并重新运行toTake方法,这时该元素会被置换为最后一个元素，保证农夫带动物的随机性。
    
30.                 // 如果该元素是猫，则将其带走。
    
31.                 String str = here.get(0);
    
32.                 here.remove(str);
    
33.                 if (isSafty(here)) {
    
34.                         System.out.println("1农夫带着" + str + "去往对岸，这边还剩下" + here + ",对岸有"
    
35.                                         + there);
    
36.                         toThere(str);
    
37.                 } else {
    
38.                         here.add(str);
    
39.                         toTake();
    
40.                 }
    
41.         }
    
42. 
    
43.         public void toThere(String s) {
    
44.                 // 如果河的另一边安全，则增加带来的动物
    
45.                 if (isSafty(there)) {
    
46.                         there.add(s);
    
47.                         //当here中元素不存在时，说明三只动物都被带过河了。
    
48.                         if (here.isEmpty()) {
    
49.                                 System.out.println("农夫，" + there + "都被你带过来了");
    
50.                                 return;
    
51.                         }
    
52.                         //将猫放到对面后，再回去带其他动物
    
53.                         if (isSafty(there)) {
    
54.                                 System.out.println("2农夫回到原点,对岸有" + there);
    
55.                                 toTake();
    
56.                         } else {
    
57.                                 String temp = there.get(0);
    
58.                                 there.remove(temp);
    
59.                                 System.out.println("3农夫带着" + temp + "回到原点，这边有" + here + ",对岸有"
    
60.                                                 + there);
    
61.                                 here.add(temp);
    
62.                                 toTake();
    
63.                         }
    
64.                 }
    
65.                 //如果不安全，则该元素删除，重新运行toTake方法，这时该元素会被置换为最后一个元素。
    
66.                 else {
    
67.                         there.remove(s);
    
68.                         toTake();
    
69.                 }
    
70.         }
    
71. 
    
72.         public static void main(String[] args) {
    
73.                 new Test10().toTake();
    
74.         }
    
75. }
    

复制代码

大致思路：

if （猫 && 狗） ||  （猫 && 鱼）
the game over ;

else continue;

有意思的问题，哈哈。学习一下。

学习一下

学习一下

学习一下。。。。。。。。

灌水帖，鉴定完毕

流程二  技术分就这么多了   

这么恶心的题 copy答案