农民带动物过河（狗猫鱼）

import java.util.ArrayList;
import java.util.List;public class AnimalCrossRiver {private Bank srcBank;private Bank destBank;public AnimalCrossRiver(Bank srcBank, Bank destBank) {this.srcBank = srcBank;this.destBank = destBank;}public Bank getSrcBank() {return srcBank;}public Bank getDestBank() {return destBank;}public static void main(String[] args) {Bank srcBank = new Bank(initsrcBankAnimals(),true);Bank destBank = new Bank(new ArrayList<Animal>(), false);AnimalCrossRiver acr = new AnimalCrossRiver(srcBank, destBank);acr.riverCrossing();}	public static List<Animal> initsrcBankAnimals(){List<Animal> srcBankAnimals = new ArrayList<Animal>();srcBankAnimals.add(new Animal("狗",null));srcBankAnimals.add(new Animal("猫","狗"));srcBankAnimals.add(new Animal("鱼","猫"));		return srcBankAnimals;}private void riverCrossing(){		Bank srcBank = this.getSrcBank();Bank destBank = this.getDestBank();Animal temp1 = null;Animal temp2 = null;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();/*---测试用---*//* int i=1;* i++;* if(i == 5){* break;}*/}}
}//Bank类
class Bank{private List<Animal> bankAnimals;private boolean hasHuman;private boolean isSafe;//构造函数public Bank(List<Animal> bankAnimals, boolean hasHuman) {this.bankAnimals = bankAnimals;this.hasHuman = hasHuman;}	//获取河岸的动物public List<Animal> getBankAnimals() {return bankAnimals;}//河岸是否有人public boolean isHasHuman() {return hasHuman;}public void setHasHuman(boolean hasHuman) {this.hasHuman = hasHuman;}//添加动物,自动设置对岸有人public void addAni(Animal animal){this.setHasHuman(true);this.getBankAnimals().add(animal);}//删除动物	public Animal removeAni(){this.setHasHuman(false);List<Animal> animals = this.getBankAnimals();Animal temp  = null;for(int i=0;i<animals.size();i++){temp = animals.get(0);animals.remove(0);if(this.noHumanisSafe()){ //执行完此岸被设置没人return temp;}else{animals.add(temp);}}return null;}//如果人离开了是否安全，执行完此岸被设置没人public boolean noHumanisSafe(){this.setHasHuman(false);if(this.bankAnimals.size() == 3){return false;}if(this.bankAnimals.size() == 2){if(this.bankAnimals.get(0).getName() == this.bankAnimals.get(1).getNaturalEnemy()||this.bankAnimals.get(1).getName() == this.bankAnimals.get(0).getNaturalEnemy()){return false;}}return true;}		
}
//动物类
class Animal{// 动物名称private String name;// 动物的天敌private String naturalEnemy;				public Animal(String name, String naturalEnemy) {this.name = name;this.naturalEnemy = naturalEnemy;}public String getName() {return name;}public String getNaturalEnemy() {return naturalEnemy;}	
}