关于基础测试题：阿狗、阿猫、阿鱼 - 黑马程序员技术交流社区

<div class="blockcode"><blockquote>while(true){
temp1 = srcBank.removeAni();//函数中把此岸被设置没人
//对岸增加动物,自动设置对岸有人
destBank.addAni(temp1);
//打印信息
System.out.println("河岸----------------->对岸（人在对岸）");
System.out.println("河岸上动物个数："+srcBank.getBankAnimals().size());
System.out.print(srcBank.isHasHuman()? "有人:":"没人:"+" ");
for(Animal animal:srcBank.getBankAnimals()){
System.out.print(animal.getName()+" ");
}
System.out.println();
System.out.println("对岸上动物个数："+destBank.getBankAnimals().size());
System.out.print(destBank.isHasHuman()? "有人:":"没人:"+" ");
for(Animal animal:destBank.getBankAnimals()){
System.out.print(animal.getName()+" ");
}
System.out.println();
if(destBank.getBankAnimals().size() == 3){ //对岸动物数量达到三个，结束
System.out.println();
System.out.println("-----全部通过河岸-----");
break;
}
/****如果从对岸离开后对岸不安全，带走一个动物到河岸****/
if(!destBank.noHumanisSafe()){
temp2 = destBank.removeAni();
srcBank.addAni(temp2); //把从对岸带回来的动物添加到河岸，设置有人
//打印信息
System.out.println();
System.out.println("对岸----------------->河岸（）人在河岸");
System.out.println("河岸上动物个数："+srcBank.getBankAnimals().size());
System.out.print(srcBank.isHasHuman()? "有人:":"没人:"+" ");
for(Animal animal:srcBank.getBankAnimals()){
System.out.print(animal.getName()+" ");
}
System.out.println();
System.out.println("对岸上动物个数："+destBank.getBankAnimals().size());
System.out.print(destBank.isHasHuman()? "有人:":"没人:"+" ");
for(Animal animal:destBank.getBankAnimals()){
System.out.print(animal.getName()+" ");
}
System.out.println();
}
System.out.println();
}

复制代码

import java.util.ArrayList;
public class Crossing {
public static void main(String[] args) {
ArrayList<Animal> riverBank = new ArrayList<Animal>();
ArrayList<Animal> oppositeBank = new ArrayList<Animal>();
new RiverCrossing(new AddPet().pet(riverBank), oppositeBank).riverCrossing();
for(Animal pet : oppositeBank){
System.out.println(pet.getName());
}
}
}
class AddPet{
public ArrayList<Animal> pet(ArrayList<Animal> riverBank) {
riverBank.add(new Animal("狗", "猫"));
riverBank.add(new Animal("猫", "狗"));
riverBank.add(new Animal("鱼", "猫"));
return riverBank;
}
}
class RiverCrossing{
private ArrayList<Animal> riverBank = null;
private ArrayList<Animal> oppositeBank = null;
private ArrayList<Animal> temp = new ArrayList<Animal>();
public RiverCrossing(ArrayList<Animal> riverBank,ArrayList<Animal> oppositeBank) {
this.riverBank = riverBank;
this.oppositeBank = oppositeBank;
this.temp.addAll(this.riverBank);
}
private void initialization() {
riverBank.clear();
oppositeBank.clear();
this.riverBank.addAll(temp);
}
public void riverCrossing() {
move(oppositeBank,riverBank,0);
int count = 0;
while (true){
if (riverBank.size() == 2){
count++;
if (riverBank.get(0).getEnemy().equals(riverBank.get(1).getName()) || riverBank.get(1).getEnemy().equals(riverBank.get(0).getName())){
if ((riverBank.get(0).isFlag() == riverBank.get(1).isFlag()) && !riverBank.get(0).isFlag()){
initialization();
move(oppositeBank,riverBank,count);
} else{
move(oppositeBank,riverBank,0);
}
} else{
riverBank.get(0).setFlag(true);
riverBank.get(1).setFlag(true);
move(oppositeBank,riverBank,1);
}
} else{
if (oppositeBank.size() == 2){
if ((oppositeBank.get(0).getEnemy().equals(oppositeBank.get(1).getName())|| oppositeBank.get(1).getEnemy().equals(oppositeBank.get(0).getName())) && (oppositeBank.get(0).isFlag() != oppositeBank.get(1).isFlag())){
move(riverBank,oppositeBank,0);
}
else{
if ((oppositeBank.get(0).isFlag() == oppositeBank.get(1).isFlag()) && oppositeBank.get(0).isFlag()) {
move(oppositeBank,riverBank,0);
System.out.println("河岸有" + riverBank.size() + "只动物");
System.out.println("对岸有" + oppositeBank.size() + "只动物");
System.out.println("过河结束");
break;
}
}
}
}
}
}
private void move(ArrayList<Animal> cross,ArrayList<Animal> clear,int index){
cross.add(clear.remove(index));
}
}
class Animal {
private String name;
private String enemy;
private boolean flag = false;
public Animal(String name, String enemy) {
this.name = name;
this.enemy = enemy;
}
public String getName() {
return name;
}
public String getEnemy() {
return enemy;
}
public boolean isFlag() {
return flag;
}
public void setFlag(boolean flag) {
this.flag = flag;
}
}

复制代码

package exam;
/*
* 10、一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。
* 当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不
* 会发生这种问题。编程解决猫狗鱼过河问题。
* */
public class Test10 {
public static void main(String[] args)// throws Exception
{
GoRiver goriver = GoRiver.getRiver();
/*
* goriver.nounRiver("猫"); goriver.nounRiver("狗");
* goriver.southRiver("猫"); goriver.nounRiver("鱼");
* goriver.nounRiver("猫"); goriver.getArray();
*/
goriver.nounRiver("狗");
goriver.southRiver("猫");
goriver.nounRiver("鱼");
goriver.nounRiver("猫");
goriver.getArray();
}
}
class GoRiver {
private static GoRiver river = new GoRiver();
private GoRiver() {
}
public static GoRiver getRiver() {
return river;
}
// 北岸
String[] nounRiverside = { "老农", "猫", "狗", "鱼" };
// 南岸
// String[] southRiverside = new String[4];
String[] southRiverside = { "null", "null", "null", "null" };
String[] arrayOne = { "猫", "狗" };
String[] arrayTwo = { "猫", "鱼" };
boolean exchengErray = true;
// 北岸到南岸
public void nounRiver(String str) {
boolean excheng = false;
int one = 0, two = 0;
// System.out.print(str + "1");
//固定用数组中的0位来存储老农
for (int i = 0; i < nounRiverside.length; i++) {
try {
if (nounRiverside[i].equals(str)) {
nounRiverside[i] = "null";
nounRiverside[0] = "null";
excheng = true;
}
} catch (Exception e) {
System.out.print("...noun错误1...");
}
//判断北岸留下的是否符合要求
for (int s = 0; s < 2; s++) {
if (arrayOne[s].equals(nounRiverside[i])) {
one++;
}
if (arrayTwo[s].equals(nounRiverside[i])) {
two++;
}
}
if (one == 2 || two == 2) {
excheng = false;
exchengErray = false;
System.out.println("北岸失败");
break;
}
}
//当符合要求就把存入南岸，下同
if (excheng) {
try {
for (int j = 0; j < southRiverside.length; j++) {
// System.out.print(str + "2");
southRiverside[0] = "老农";
if (southRiverside[j].equals("null")) {
southRiverside[j] = str;
// System.out.print("southRiverside[j]"+southRiverside[j]);
break;
}
}
} catch (Exception e) {
System.out.print("...noun错误2...");
}
}
}
// 南岸到北岸
public void southRiver(String str) {
boolean excheng = false;
int one = 0, two = 0;
// System.out.print(str + "3");
for (int i = 0; i < southRiverside.length; i++) {
try {
if (southRiverside[i].equals(str)) {
southRiverside[i] = "null";
southRiverside[0] = "null";
excheng = true;
}
} catch (Exception e) {
System.out.print("...south错误1...");
}
// 判断南岸留下的是否符合要求
for (int s = 0; s < 2; s++) {
if (arrayOne[s].equals(nounRiverside[i])) {
one++;
}
if (arrayTwo[s].equals(nounRiverside[i])) {
two++;
}
}
if (one == 2 || two == 2) {
excheng = false;
exchengErray = false;
System.out.println("南岸失败");
break;
}
}
if (excheng) {
try {
for (int j = 0; j < nounRiverside.length; j++) {
nounRiverside[0] = "老农";
if (nounRiverside[j].equals("null")) {
nounRiverside[j] = str;
break;
}
}
} catch (Exception e) {
System.out.print("...south错误...");
}
}
}
public void getArray() {
if (exchengErray) {
for (int i = 0; i < southRiverside.length; i++) {
System.out.println(southRiverside[i] + "过河成功");
}
} else {
System.out.println("过河失败");
}
}
}

复制代码