关于基础测试题：阿狗、阿猫、阿鱼

最近看到好几个帖子都是关于农民带狗猫鱼过河的基础测试题，后来自己也尝试练了一下，纯手写的哦！给大家看看，顺便附上截图，给给建议。。。题目：

一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。编程解决猫狗鱼过河问题。

代码：

农民带狗、猫、鱼过河（代码结果截图）.zip (46.33 KB, 下载次数: 447)
代码有点长了，大家下载看吧，先显示给大家看一些，辛苦大家了

<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();
}

复制代码

截图：

孙小亚 · 孙小亚

自己顶一个！

孙小亚 · 孙小亚

人呢！！？:'(

孙小亚 · 孙小亚

写得挺好的，就是代码还需要优化。。。

sun354607507 · sun354607507

嘻嘻，支持一下，自己顶了三次真不容易:lol

WOLFIE · WOLFIE

顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶

孙小亚 · 孙小亚

WOLFIE 发表于 2014-8-24 15:36
顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶顶

感谢。。。

Mokill0911 · Mokill0911

孙小亚发表于 2014-8-24 11:33
人呢！！？

嘛…… 我眼神不太好，鼓着眼睛看了三遍……

提一点看起来像是找茬的建议，别见怪哈；

函数名太长，重复语句过多，你总共176行代码，Animal这个单词就有71个……

所以我看到一半实在放弃了。

大致看出来是使用了集合的思想，然后设置了动物类和岸类，并且把遭遇天敌和人是否在场的方法封装到了对应的类中……剩下的就……

能说说你的基本思路么……{:3_62:}

孙小亚 · 孙小亚

Mokill0911 发表于 2014-8-24 16:42
嘛…… 我眼神不太好，鼓着眼睛看了三遍……

提一点看起来像是找茬的建议，别见怪哈；

首先谢谢你，欢迎找茬，之前有人上传的代码，我看了一下也是闲太麻烦了，200多行呢，我是新手啦，问题尽管指出，不会介意的，我这个可能名字命名有点问题吧，但是思路还是很明确的，
分别有：Animal类，Bank类、AnimalCrossRiver类，理解我写的每个类都有哪些属性和方法就显而易见了。

孙小亚 · 孙小亚

Mokill0911 发表于 2014-8-24 16:42
嘛…… 我眼神不太好，鼓着眼睛看了三遍……

提一点看起来像是找茬的建议，别见怪哈；

打印信息那边应该写在一个方法里面的，那样就看上去舒服多了

天邃任我桓 · 天邃任我桓

顶楼主，作为新人虽然看不懂什么，但是很钦佩楼主的精神！

孙小亚 · 孙小亚

天邃任我桓发表于 2014-8-24 21:46
顶楼主，作为新人虽然看不懂什么，但是很钦佩楼主的精神！

谢啦，加油加油！！

tonglingwang · tonglingwang

表示这道题不太懂，正在学习中

孙小亚 · 孙小亚

tonglingwang 发表于 2014-8-25 22:26
表示这道题不太懂，正在学习中

加油！！！

nadax · nadax

貌似用的apple。。。。楼主写的还是挺需要眼神的。我优化完代码到73行。楼主的这个逻辑还是很清楚的，还有优化空间

孙小亚 · 孙小亚

nadax 发表于 2014-8-26 19:32
貌似用的apple。。。。楼主写的还是挺需要眼神的。我优化完代码到73行。楼主的这个逻辑还是很清楚的，还有 ...

不是apple，是最新版的Eclipse，它有个黑色主题

孙雯 · 孙雯

我自己想了一下，完全没有思路啊~~~感觉好难无解的样子。我想问一下LZ哈，你当初最开始做的时候，是怎么想的呢？可不可以分享一下呢？

孙小亚 · 孙小亚

孙雯发表于 2014-9-1 22:11
我自己想了一下，完全没有思路啊~~~感觉好难无解的样子。我想问一下LZ哈，你当初最开始做的时候，是怎么想 ...

首先知道要怎么才能过河，然后思考怎样设计类以及类的相关属性和方法。
我是这样设计的：
动物类Animal：属性有name、naturalEnemy(天敌)；
河岸Bank类：属性：List<Animal> bankAnimals，hasHuman，isSafe，
主要方法：public boolean noHumanisSafe()（没人是否安全）、添加动物类和删除动物类
主类AnimalCrossRiver：srcBank、destBank;

自己多看看吧。也可以考虑把人当动物看待，这样可以更方便点，要重新设计类。

迷失的独白 · 迷失的独白

怎么感觉好几个地方都瞅着那么眼熟呢？

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;
}
}

复制代码

孙小亚 · 孙小亚

迷失的独白发表于 2014-9-2 23:18
怎么感觉好几个地方都瞅着那么眼熟呢？

这段代码我见过，觉得写得繁琐一点，后来我自己思考了，重新写了一下

帐号		自动登录	找回密码
密码			加入黑马

关于基础测试题：阿狗、阿猫、阿鱼

27 个回复