先把猫带过去，回来把狗带过去，回来时把猫带回，不让猫狗同时在对岸，回来后再把鱼带过去，再回来把猫再带过去，这样猫狗鱼都带过去啦

这是我刚做的基础测试题。。。。楼主请参考。:handshake

1. package com.itheima;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.List;
   
5. import java.util.Random;
   
6. 
   
7. /*
   
8. *         第十题：
   
9.         一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。
   
10.         当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。
    
11.         编程解决猫狗鱼过河问题。
    
12. 
    
13. 
    
14. */
    
15. public class Test10 {
    
16. 
    
17.         public static void main(String[] args)
    
18.         {
    
19.                         Test10 itheima=new Test10();
    
20.                         itheima.crossRiver();
    
21.         }
    
22.        
    
23.         List<String> start=new ArrayList<String>();//定义起始地和目的地
    
24.         List<String> end=new ArrayList<String>();
    
25.        
    
26.         public Test10() //程序初始化，加载农夫和动物
    
27.         {
    
28.                 start.add("farmer");
    
29.                 start.add("cat");
    
30.                 start.add("dog");
    
31.                 start.add("fish");
    
32.         }
    
33.        
    
34.         public void crossRiver()
    
35.         {
    
36.                 while(!start.isEmpty())//当起始地还存在动物则一直尝试带动物过河
    
37.                 {
    
38.                         while(start.size()>2)//当起始地还存在两个以上动物时，则一直尝试带第一个动物过河
    
39.                         {
    
40.                                 Random random =new Random();
    
41.                                 start.remove("farmer");//农夫过河，并随机在剩下3个中带走一个
    
42.                                 int index01=random.nextInt(3);//生成0～2的随机下标
    
43.                                 String animal01=start.get(index01);
    
44.                                 start.remove(index01);//带走该动物
    
45.                                
    
46.                                 if(judgeAlive(start))//判断起始地剩下的动物是否和谐
    
47.                                 {
    
48.                                         System.out.println("第一次带走"+animal01+"----");
    
49.                                         end.add(animal01);
    
50.                                         System.out.println(animal01+"成功到达目的地!农夫准备返回----");
    
51.                                        
    
52.                                        
    
53.                                 }
    
54.                                 else //不和谐则返回随机抽取起始地剩下2个动物，然后放回animl01
    
55.                                 {
    
56.                                         System.out.println("先带走"+animal01+"，发现起始地剩下两个动物不能和谐共存，只能带回，重新再选择一只----");
    
57.                                         int index02=random.nextInt(2);
    
58.                                         String animal02=start.get(index02);
    
59.                                         start.remove(index02);
    
60.                                         start.add(animal01);
    
61.                                        
    
62.                                         if(judgeAlive(start))
    
63.                                         {
    
64.                                                 System.out.println("这次带走"+animal02+"，剩下2个可以和谐共存！农夫返回继续带动物过河----");
    
65.                                                 end.add(animal02);
    
66.                
    
67.                                         }
    
68.                                         else //不和谐则返回抽取起始地2个动物中最后一个没被带走过的动物。
    
69.                                         {
    
70.                                                 System.out.println("第二次带走"+animal02+",发现剩下2个无法和谐共存，再次返回换一只----");
    
71.                                                 int index03= 1-start.indexOf(animal01);//先获取第一次被抽取的动物的角标,则另外一个动物角标为1-start.indexOf(animal01)
    
72.                                                 String animal03=start.get(index03);
    
73.                                                 start.remove(index03);//带走
    
74.                                                 end.add(animal03);
    
75.                                                 start.add(animal02);//将第二次带走的动物放回
    
76.                                                
    
77.                                                 System.out.println("第三次带走"+animal03+"剩下2个可以和谐共存----");
    
78.                                                 System.out.println(animal03+"成功到达目的地!农夫准备返回带下一只----");
    
79.                                         }
    
80.                                        
    
81.                                 }
    
82.                         }
    
83.                         while(start.size()>1)//当起始地还剩下1只以上动物时，则不停地尝试
    
84.                         {
    
85.                                 Random random=new Random();
    
86.                                 int index04=random.nextInt(1);//在剩下两个中随机抽取一个带过去
    
87.                                 String animal04=start.get(index04);
    
88.                                 start.remove(index04);
    
89.                                 end.add(animal04);//带到目的地之后判断目的地2个动物是否能和谐共存
    
90.                                 if(judgeAlive(end))
    
91.                                 {
    
92.                                         System.out.println("将"+animal04+"带过河，目的地2只可以和谐共存！，返回带第三只----！");
    
93.                                 }
    
94.                                 else
    
95.                                 {
    
96.                                         System.out.println("这一次将"+animal04+"带至目的地之后，2只动物无法和谐共存，老农只得将其带回，换一只带至目的地----");
    
97.                                         end.remove(animal04);
    
98.                                         String animal05=start.get(0);
    
99.                                         start.remove(0);
    
100.                                         start.add(animal04);//将之前带过去的放回
     
101.                                         end.add(animal05);//将animol05带至目的地
     
102.                                         if(judgeAlive(end))
     
103.                                         {
     
104.                                                 System.out.println("将"+animal05+"带过河，目的地2只可以和谐共存！，返回带第三只----！");
     
105.                                         }
     
106.                                         else
     
107.                                         {
     
108.                                                 String animal06=end.get(1-end.indexOf(animal05));
     
109.                                                 System.out.println("此次带过来的"+animal05+"也无法和"+animal06+"共存··老农只能留下"+animal05+"，将"
     
110.                                                                 + animal06+"带回至起始地----");
     
111.                                                 end.remove(animal06);
     
112.                                                 System.out.println("老农回到起始地，将"+animal04+"再次带过河,并将"+animal06+"先留下----");
     
113.                                                 start.remove(animal04);
     
114.                                                 start.add(animal06);
     
115.                                                 end.add(animal04);
     
116.                                                
     
117.                                                 if(judgeAlive(end))
     
118.                                                 {
     
119.                                                         System.out.println("目的地"+animal04+","+animal05+"可以和谐共存,老农返回带最后一只----！");
     
120.                                                 }
     
121.                                                 else
     
122.                                                 {
     
123.                                                         System.out.println("老农没辙，强逼鱼自己游过去----");
     
124.                                                 }
     
125.                                                
     
126.                                         }
     
127.                                 }
     
128.                         }
     
129.                         String animal07=start.get(0);
     
130.                         start.remove(0);
     
131.                         end.add("farmer");
     
132.                         end.add(animal07);
     
133.                         System.out.println("老农成功将"+animal07+"带至目的地，大家成功过河！！！----");
     
134.                 }
     
135.         }
     
136.        
     
137.        
     
138.         public boolean judgeAlive(List<String>arr)//判断是否和谐
     
139.         {
     
140.                 if(((arr.size()==2)&&arr.contains("cat")&&arr.contains("dog"))||
     
141.                   ((arr.size()==2)&&arr.contains("cat")&&arr.contains("fish")))
     
142.                 {
     
143.                         return false;
     
144.                 }
     
145.                 else
     
146.                 {
     
147.                         return true;
     
148.                 }
     
149.         }
     
150.        
     
151. }

复制代码

0小菜鸟0 发表于 2014-8-20 14:06

兄弟真行

谢谢分享