入学考试基础题第十题，10、 一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。编程解决猫狗鱼过河问题。菜鸟一枚，想了好久才想到，程序有很多不足之处，请大家能够指点一二；

1. package com.itheima;
   
2. 
   
3. import java.util.LinkedList;
   
4. 
   
5. /**
   
6. * 10、 一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，
   
7. * 当老农和猫狗鱼在一起时，则不会发生这种问题。编程解决猫狗鱼过河问题。
   
8. *
   
9. *         答：河左岸有农夫，鱼，狗，猫。
   
10. *         因为农夫的目的就是要把动物全给带到河右岸，所以分两种情况；
    
11. *         第一种情况是:当农夫在河左岸时，必须要带一个动物过河右岸，如果农夫把该动物带走，河左岸和谐的话，则计数一次
    
12. *         第二种情况是：当农夫在河右岸时，农夫优先选择是自己独自回到河左岸，如果农夫独自回去，河右岸不和谐时，再进行选择带走一个最先进入河右岸的动物。不能选择农夫刚刚才带过来的动物。
    
13. *        
    
14. * @author liwensi
    
15. * */
    
16. public class Test10 {
    
17.         public static void main(String[] args) {
    
18.                 new River().river();
    
19.         }
    
20. }
    
21. 
    
22. class River {
    
23.         LinkedList<String> here = new LinkedList<String> ();
    
24.         LinkedList<String> there = new LinkedList<String> ();
    
25.         String farmer = "老农",cat = "猫",fish = "鱼",dog = "狗";
    
26.         int count = 0;
    
27.        
    
28.         public void river() {
    
29.                 here.addLast(farmer);
    
30.                 here.addLast(cat);
    
31.                 here.addLast(fish);
    
32.                 here.addLast(dog);
    
33.                 //如果河的左岸有动物，则根据老农所处的位置判断如何过河
    
34.                 while(!here.isEmpty()) {
    
35.                         //如果老农在河左岸,则需要运行老农在河左岸的过河方法
    
36.                         if(here.contains(farmer))
    
37.                                 hereRiver();
    
38.                         else
    
39.                                 thereRiver();
    
40.                 }
    
41.                 System.out.println("在河的右岸有"+there);
    
42.         }
    
43.         //老农在河左岸时的过河方法
    
44.         private void hereRiver() {
    
45.                 //老农在河左岸带着其中一种动物过河，这时只需要判断这边的关系是否和谐，
    
46.                 //先取老农
    
47.                 here.remove(farmer);
    
48.                 String animal = null;
    
49.                 //老农取一种动物
    
50.                 while((animal = here.remove()) != null) {
    
51.                         //如果这边是和谐的，就让老农带着这种动物过河的右岸
    
52.                         if(isHarmony(here)) {
    
53.                                 there.addLast(farmer);
    
54.                                 there.addLast(animal);
    
55.                                 System.out.println("第"+(++count)+"次:        老农带着("+animal+")划船过河的右岸");
    
56.                                 return ;
    
57.                         } else {
    
58.                                 here.addLast(animal);
    
59.                         }
    
60.                 }
    
61.                        
    
62.         }
    
63.         //老农在河右岸时过河的方法
    
64.         private void thereRiver() {
    
65.                 //老农在河右岸上，优先选择是什么都不带的回去
    
66.                 there.remove(farmer);
    
67.                 String animal = null;
    
68.                 //判断河右岸是否和谐，和谐，老农才能什么都不带的回去
    
69.                 if(isHarmony(there)){
    
70.                         System.out.println("第"+(++count)+"次:        老农[什么都不带]划船回到河的左岸");
    
71.                         here.addLast(farmer);
    
72.                 } else {
    
73.                         while((animal = there.remove()) != null) {
    
74.                                 //老农带走最早进入河右岸的动物，如果这边和谐的话，则带走。
    
75.                                 if(isHarmony(there)) {
    
76.                                         here.addLast(farmer);
    
77.                                         here.addLast(animal);
    
78.                                         System.out.println("第"+(++count)+"次:        老农带着("+animal+")划船回到河的左岸");
    
79.                                         return ;
    
80.                                 }else {
    
81.                                         //如果带走的动物，会导致河右岸不和谐，则不带走该动物。
    
82.                                         there.addLast(animal);
    
83.                                 }
    
84.                         }
    
85.                 }
    
86.                
    
87.         }
    
88.         private boolean isHarmony(LinkedList<String> list) {
    
89.                 //判断关系，狗跟猫同时在，或者猫跟鱼同时在的话，则返回false，不和谐
    
90.                 if (list.contains(dog) && list.contains(cat)) {
    
91.                                 return false;
    
92.                 }else if(list.contains(cat) && list.contains(fish))  {
    
93.                         return false;
    
94.                 }else
    
95.                         //没有不和谐的条件，返回此地为和谐状态。
    
96.                         return true;
    
97.         }
    
98. }

复制代码

学习一下。。。

好的，学习了！多谢

这题有点狠啊

很厉害，先收起来，以后再学

这个题应该说思路就好了吧，用基础程序感觉太难写了

:#
虽然现在写不出来，但是根据注释能大概看懂~一些~。

新手一定要多敲和多看~代码~

果断学习之 这题很难

这是基础题？？这么难

答案大家可能都知道，不过能写出代码非常不错

。。。基础题居然这么难

mark，不错，加油！

学习了.

palysh 发表于 2015-7-10 22:03
小声问一下，这题目要求是直接回答呢，还是编写程序

题目要求是编写程序

感觉你这写的逻辑好复杂，我当时就写带走动物的几个方法

感觉好难的样子

学习了 ，谢谢

学习一下                    

学习学习，顺带收藏一番

学习了，很有帮助

这种题目在逻辑上要求很严密啊。