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

本来想法是在网上随便找一个抄一下，找到的都不怎么满意，索性就按照自己的想法，结合网上找的代码，重新优化写出了一个比较简洁直观的程序。

1. package com.itheima;
   
2. /*
   
3. * 第十题：一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。
   
4. * 当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。
   
5. * 编程解决猫狗鱼过河问题。
   
6. */
   
7. import java.util.ArrayList;
   
8. 
   
9. public class Test10 {
   
10.         // 创建一个集合，代表起点.
    
11.         public static ArrayList<String> here = new ArrayList<String>();
    
12.         // 创建一个集合，代表终点.
    
13.         public static ArrayList<String> there = new ArrayList<String>();
    
14. 
    
15.         public static void main(String[] args) {
    
16.                 // 添加元素.
    
17.                 here.add("Dog");
    
18.                 here.add("cat");
    
19.                 here.add("fish");
    
20. 
    
21.                 take();
    
22.         }
    
23. 
    
24.         // 定义一个方法，用来判断这三个动物之间关系
    
25.         public static boolean safe(ArrayList<String> al) {
    
26.                 // 当猫狗，猫鱼在一起的时候是不安全的
    
27.                 if (al.contains("dog") && al.contains("cat") || al.contains("cat")
    
28.                                 && al.contains("fish")) {
    
29.                         return false;
    
30.                 }
    
31.                 return true;
    
32.         }
    
33. 
    
34.         // 定义一个方法，将起点的动物送到终点
    
35.         public static void take() {
    
36.                 // 得到一个动物
    
37.                 String s = here.get(0);
    
38.                 // 在起点删除此动物
    
39.                 here.remove(s);
    
40.                 // 判断起点剩下动物关系是否安全
    
41.                 if (safe(here)) {
    
42.                         // 添加此动物到终点中
    
43.                         there.add(s);
    
44.                         System.out.println("带着" + s + "\t去往终点。起点有" + here + ",终点有" + there);
    
45.                         // 判断终点动物关系是否安全
    
46.                         thereSafe();
    
47.                 } else {
    
48.                         // 动物关系不安全就不带此动物，重新来一次。第一次只能带猫去对面
    
49.                         here.add(s);
    
50.                         take();
    
51.                 }
    
52.         }
    
53. 
    
54.         // 判断终点的元素
    
55.         public static void thereSafe() {
    
56.                 // 如果起点没有动物存在，就结束语句。
    
57.                 if (here.isEmpty()) {
    
58.                         System.out.println(there + "都安全过河了");
    
59.                         return;
    
60.                 }
    
61. 
    
62.                 // 终点安全就接着去起点带动物
    
63.                 if (safe(there)) {
    
64.                         take();
    
65.                 } else {
    
66.                         // 不安全就将终点原先动物带回起点
    
67.                         String temp = there.get(0);
    
68.                         there.remove(temp);
    
69.                         here.add(temp);
    
70.                         System.out.println("带着" + temp + "\t回到起点。起点有" + here + ",终点有"
    
71.                                         + there);
    
72.                         take();
    
73.                 }
    
74.         }
    
75. }

复制代码

楼主逻辑太强了，我等佩服

楼主又见你了   我是群里的

不错,赞一个!

我很久之前看到这题了 看的都是集合方法，这两天学到集合，还是没头绪啊，不过看看你的  。佩服。。

楼主强，佩服

好6，终于有点头绪了

顶...顶....顶

这个问题最好不用编程解决