一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。编程解决猫狗鱼过河问题。
  问题如上，求指点代码可以改进的地方。

1. package com.itheima;
   
2. 
   
3. import java.io.BufferedReader;
   
4. import java.io.IOException;
   
5. import java.io.InputStreamReader;
   
6. import java.util.TreeMap;
   
7. 
   
8. /**
   
9. * 第十题： 一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。编程解决猫狗鱼过河问题。
   
10. *
    
11. * 思路：第一步.将猫，狗，鱼这三个对象存放在Map中。
    
12. *                  第二步.如果第一次老农带走的的是狗或鱼中的一个对象或一次性带走两个或三个动物过河时，会出错，警告老农必须首先带走的是猫，且每次带走一只动物，带走猫就阻断了食物链的中间环节，阻止动物相残。
    
13. *                  第三步.老农带走猫后，接着分别带走狗和鱼。
    
14. * */
    
15. public class Test10 {
    
16. 
    
17.         public static void main(String[] args) throws IOException {
    
18.                 // TODO Auto-generated method stub                                \
    
19.                 TreeMap<Integer,String> tm = new TreeMap<Integer,String>();   //创建动物容器
    
20.                 tm.put(1, "猫");
    
21.                 tm.put(2, "狗");
    
22.                 tm.put(3, "鱼");
    
23.                 StringBuilder sb = new StringBuilder();
    
24.                 int count = 1;                           //计数，用于标记老农第几次过河。
    
25.                 boolean flag;  
    
26.                 Farmer f = new Farmer();         //创建老农对象
    
27.                 int num;
    
28.                
    
29.                 while(count<4){                                //总共三次（count）即可带走所有动物
    
30.                         num = f.choice();                //返回动物在TreeMap（tm）中对应的键。       
    
31.                         if(num!=-1){
    
32.                                 String name = tm.get(num);
    
33.                                
    
34.                                 flag = f.bringAnimal(name,count);//用于判断老农是否是有效的带动物过河
    
35.                                 if(flag){
    
36.                                         tm.remove(num);                                //老农已经将动物带过河，删除容器中已经带过河的动物，避免出错。
    
37.                                         System.out.println(name+"已经被带过河，请别重复选择");
    
38.                                         count++;
    
39.                                 }                       
    
40.                         }
    
41.                        
    
42.                                                                
    
43.                 }                                       
    
44.         }
    
45. 
    
46. }
    
47. 
    
48. class Farmer{       
    
49.        
    
50.         //老农选择带什么动物过河
    
51.         public static int choice() throws IOException{
    
52.                 System.out.println("请选择一只动物带过河，数字1代表猫，数字2代表狗，数字3代表鱼，请输入对应数字：");
    
53. 
    
54.                 BufferedReader bufr = new BufferedReader(new InputStreamReader(System.in));//让老农选择带走的一只动物
    
55.                 String reg = "[123]";//正则表达式，判断输入的是不是一只动物。
    
56.                 String str;
    
57.                 if((str = bufr.readLine())!=null){                       
    
58.                         if(!str.matches(reg))                                //用于判断老农是不是只带一只动物
    
59.                                 choice();                                                //递归，重新键盘输入
    
60.                         return Integer.parseInt(str);       
    
61.                 }
    
62.                         bufr.close();
    
63.                         return -1;
    
64.         }
    
65.        
    
66.         //老农带动物过河
    
67.         public static boolean bringAnimal(String name,int count) throws IOException{       
    
68.                 if(count==1 ){       
    
69.                         if(!("猫".equals(name))){                //判断第一次带的动物是不是猫
    
70.                         System.out.println("请你第一次带走猫，避免动物相互残杀。");                       
    
71.                         return false;
    
72.                         }
    
73.                         else{
    
74.                                 System.out.println("老农第"+count+"次过河，带的是："+name);
    
75.                                 return true;
    
76.                         }
    
77.                 }               
    
78.                 else if(count == 2){
    
79.                         System.out.println("老农第"+count+"次过河，带的是："+name);
    
80.                         return true;
    
81.                 }
    
82.                 else{
    
83.                         System.out.println("老农第"+count+"次过河，带的是："+name+"，所有动物都带过河");       
    
84.                         return true;
    
85.                 }
    
86.         }
    
87. }
    

复制代码

学习了，这种题目还能用这种方法解决