一位老农带着猫、狗、鱼过河 - 黑马程序员技术交流社区

/*
* 需求:
* 一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。
* 当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。
* 编程解决猫狗鱼过河问题。
* 分析:
* 定义猫,狗,鱼元素.定义两岸集合.定义方法判断不和谐状况.
* 步骤:
* 1.将猫狗鱼抽象为三个String型变量.将两岸抽象为两个集合.
* 2.定义判断是否和谐方法.
* */
public class Test10 {
public static void main(String[] args) {
//开始过河.
doTransport();
}
public static void doTransport() {
// 抽象出猫,鱼,狗和两岸.
ArrayList<String> arr1 = new ArrayList<String>();
ArrayList<String> arr2 = new ArrayList<String>();
arr1.add("鱼");
arr1.add("猫");
arr1.add("狗");
// 农夫将要携带到船上动物.(前一字符表示农夫当前携带动物,后一字符表示上次农夫携带的动物,为了让农夫不出现重复拿同一个动物的情况)
System.out.println("农夫,猫,鱼,狗都在此岸,开始过河.\n");
String[] boat ={"-","-"};
while (arr1.size() > 0) {
move(arr1, arr2, boat);
}
System.out.println("\n农夫,猫,鱼,狗都到达彼岸.");
}
public static void move(ArrayList<String> arr1, ArrayList<String> arr2,String[] boat) {
//农夫船上是否有动物,有则不需随机选择携带.
if (boat[0].equals("-")) {
int one=0;
do{
// 农夫从此岸随机带上一个动物.
one = new Random().nextInt(arr1.size());
}while(arr1.get(one).equals(boat[1]));
boat[1]=boat[0];
boat[0] = arr1.get(one);
arr1.remove(one);
}
// 判断此岸是否和谐
if (ifNice(arr1)) {
// 此岸和谐,农夫则将动物送去彼岸.
arr2.add(boat[0]);
System.out.println("--->农夫带" + boat[0] + "去彼岸 ");
//首先判断是否将三个动物都放彼岸,是则无需判断是否和谐.
if(arr2.size()==3){
return;
}
// 判断彼岸是否和谐.
if (ifNice(arr2)) {
// 彼岸和谐,农夫则完成此次运送.
boat[1]=boat[0];
boat[0] ="-";
System.out.println(" 农夫单独回此岸<---");
} else {
// 彼岸不和谐,农夫则将岸上动物与携带动物交换.送回此岸.
boat[0]=arr2.get(0);
System.out.println(" 农夫带" +boat[0]+ "回此岸<---");
arr2.remove(0);
arr1.add(boat[0]);
boat[1]=boat[0];
boat[0]="-";
}
} else {
// 如果此岸不和谐则放回此岸.
arr1.add(boat[0]);
boat[1]=boat[0];
boat[0]="-";
}
}
public static boolean ifNice(ArrayList<String> arr) {// 判断是能否共存.
if ((arr.contains("猫") && arr.contains("狗"))
|| (arr.contains("鱼") && arr.contains("猫"))) {
return false;
} else {
return true;
}
}
}

复制代码

package com.itheima;
import java.util.ArrayList;
/*10、一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。
* 当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。编程解决猫狗鱼过河问题。*/
/* 思路：这个问题需要先带走猫再带走狗，下次回来的时候带上猫这样
* 1.定义两个集合模拟两个地方，里面装的都是String用来模拟四种动物
* 2.定义一个方法判断集合的安全情况ture为安全false为部安全
* 3.这里由于时间比较紧张我就不和老师您互动了，我自己带着他们走一遍您看。如果中途出现打印false的情况就说嘛不安全。
* 麻烦老师您改代码试一下了。
*/
public class Test10 {
public static void main(String[] args) {
// TODO Auto-generated method stub
ArrayList<String> zheer = new ArrayList<String>();
ArrayList<String> naer = new ArrayList<String>();
zheer.add("farmer");
zheer.add("dog");
zheer.add("cat"); //初始化的时候大家都在zheer
zheer.add("fish");
//接下来模拟操作两地动物的变化情况。每当集合变化一次我们就判断一下此地是否安全，并打印出来。true代表安全 false代表不安全
//先让农夫带猫过去，zheer删除农夫和猫
zheer.remove("farmer");
zheer.remove("cat");
System.out.println(safety(zheer)); //判断zheer的安全情况
//农夫带猫到了naer，naer增加
naer.add("farmer");
naer.add("cat");
System.out.println(safety(naer)); //判断naer的安全情况
//农夫自己从naer回zheer
naer.remove("farmer");
zheer.add("farmer");
System.out.println(safety(naer));
System.out.println(safety(zheer)); //判断两地安全情况。以下都是重复步骤就不做注解了
//农夫从zheer带走狗到naer
zheer.remove("farmer");
zheer.remove("dog");
System.out.println(safety(zheer));
naer.add("farmer");
naer.add("dog");
System.out.println(safety(naer));
//农夫从naer带走猫到zheer
naer.remove("farmer");
naer.remove("cat");
System.out.println(safety(naer));
zheer.add("farmer");
zheer.add("cat");
System.out.println(safety(zheer));
//农夫从zheer带走鱼到naer
zheer.remove("farmer");
zheer.remove("fish"); //鱼等了这么久才得到农夫的关爱，搞不好都死掉了
System.out.println(safety(zheer));
naer.add("farmer");
naer.add("fish");
System.out.println(safety(naer));
//农夫自己过去把猫带过来
naer.remove("farmer");
System.out.println(safety(naer));
zheer.add("farmer");
System.out.println(safety(zheer));
//农夫带着猫终于过去了
zheer.remove("farmer");
zheer.remove("cat");
System.out.println(safety(zheer));
naer.add("farmer");
naer.add("cat");
System.out.println(safety(naer));
//最后打印一下集合两遍的成员，看看是否都在
System.out.println(zheer);
System.out.println(naer);
}
public static boolean safety(ArrayList<String> arr){ //调用此方法判断集合是否安全，true为安全flase不安全
if(arr.indexOf("farmer")!=-1) //如果农夫存在这个集合，那么肯定是太平的
return true;
if(arr.indexOf("dog")!=-1&&arr.indexOf("cat")!=-1) //如果农夫不在狗在猫也在就不太平
return false;
if(arr.indexOf("cat")!=-1&&arr.indexOf("fish")!=-1) //如果农夫不在猫和鱼同时存在也是不安全的
return false;
return true; //如果以上情况都没有发生那么此地也是安全的
}
}

复制代码