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

恶意刷贴会被扣分的

先把猫拿过去，回来随便拿一个过去，再将猫带回来，将剩下的一个拿过去，最后回来拿猫

李饶亮 老师的公开课 面对对象 猫狗鱼 过河问题，你到传智播客公开课里搜搜，很经典的讲解

这么恶心的题 copy答案

流程二  技术分就这么多了   

灌水帖，鉴定完毕

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

学习一下

学习一下

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

大致思路：

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

else continue;

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

复制代码

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

呵呵，跟我考的一个题。

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

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

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

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

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

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

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

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

这是基础测试？ = =