基础测试的一个，求大神 - 黑马程序员技术交流社区

package com.itheima;
import java.util.ArrayList;
import java.util.List;
public class Test10 {
// 用两个集合来描述河两岸
List<String> here = new ArrayList<String>();
List<String> there = new ArrayList<String>();
// 初始化猫、狗、鱼在here集合中
public Test10() {
here.add("Dog");
here.add("cat");
here.add("fish");
}
// 定义一个方法isSafty()判断农夫离开一岸到另一岸时，是否安全，安全的标准是狗和鱼在一起，猫被老农带走。
public boolean isSafty(List<String> list) {
if (list.contains("dog") && list.contains("cat")
|| list.contains("cat") && list.contains("fish")) {
return false;
}
return true;
}
public void toTake() {
// 获取集合中的第一个元素，如果该元素是狗或者鱼，则不安全，将该元素删除，
//并重新运行toTake方法,这时该元素会被置换为最后一个元素，保证农夫带动物的随机性。
// 如果该元素是猫，则将其带走。
String str = here.get(0);
here.remove(str);
if (isSafty(here)) {
System.out.println("1农夫带着" + str + "去往对岸，这边还剩下" + here + ",对岸有"
+ there);
toThere(str);
} else {
here.add(str);
toTake();
}
}
public void toThere(String s) {
// 如果河的另一边安全，则增加带来的动物
if (isSafty(there)) {
there.add(s);
//当here中元素不存在时，说明三只动物都被带过河了。
if (here.isEmpty()) {
System.out.println("农夫，" + there + "都被你带过来了");
return;
}
//将猫放到对面后，再回去带其他动物
if (isSafty(there)) {
System.out.println("2农夫回到原点,对岸有" + there);
toTake();
} else {
String temp = there.get(0);
there.remove(temp);
System.out.println("3农夫带着" + temp + "回到原点，这边有" + here + ",对岸有"
+ there);
here.add(temp);
toTake();
}
}
//如果不安全，则该元素删除，重新运行toTake方法，这时该元素会被置换为最后一个元素。
else {
there.remove(s);
toTake();
}
}
public static void main(String[] args) {
new Test10().toTake();
}
}

复制代码

public class Test10 {
/**
* @param args
*/
public static void main(String[] args) {
// 首先创建3个集合分别代表河岸左边和河岸右边还有船
ArrayList<String> left = new ArrayList<String>();
ArrayList<String> right = new ArrayList<String>();
ArrayList<String> boat = new ArrayList<String>();
// 开始所有动物和人都在左岸
left.add("person");
left.add("cat");
left.add("dog");
left.add("fish");
while (left.size() > 0) {
// 判断左岸是否有老农，有的话老农上船
if (left.contains("person")) {
left.remove("person");
boat.add("person");
System.out.println("老农上船");
}
Random r = new Random();
// 随机带一只动物上船
int num = r.nextInt(left.size());
boat.add(left.get(num));
String animal = left.remove(num);
System.out.println(animal + "上船了");
boat.remove(animal);
right.add(animal);
System.out.println(animal + "到达右岸");
if (right.size() >= 2) {// 如果右岸有两只或者两只以上的动物进入该if语句
if (left.size() != 0) {// 如果此时左岸已经没有动物了，则不需要判断是否安全了，因为老农会和最后一只动物一起上岸
if (!isSafe(right)) {// 判断是否安全，如果不安全，进入该if代码块
num = r.nextInt(right.size());// 随机从右岸带走一只动物
System.out.println("将" + right.get(num) + "带回左岸");
String backAnimal = right.remove(num);
boat.add(backAnimal);
System.out.println(backAnimal + "上船了");
boat.remove(backAnimal);
left.add(backAnimal);
System.out.println(backAnimal + "回到左岸");
}
} else {// 左岸已经没有动物，还有一只动物和一个人在船上
for (int i = 0; i < boat.size(); i++) {
right.add(boat.get(i));
// String rightAnimal=boat.remove(i);
System.out.println(boat.get(i) + "到达右岸");
}
}
}
}
System.out.println("此时右岸有");
for (int i = 0; i < right.size(); i++) {
System.out.print( right.get(i)+"\t");
}
System.out.println("过河成功！");
}
/**
* 判断是否和谐的方法
*/
public static boolean isSafe(ArrayList<String> list) {
boolean isSafe = true;
// 分析知道几个动物之间只要有猫存在就不和谐
if (list.contains("cat") && list.size() >= 2) {
if (!list.contains("person")) {
isSafe = false;
}
}
return isSafe;
}
}

复制代码