基础测试最后一题老农与猫、狗、鱼”,求指点

本帖最后由迷失的独白于 2014-8-18 22:28 编辑

做完后感觉自己的基础还是不扎实，还是先复习一下吧。“老农与猫、狗、鱼” 代码如下

package com.itheima;
import java.util.ArrayList;
/**
* 第10题：一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，
* 则不会发生这种问题。编程解决猫狗鱼过河问题。
*
* @author 王硕
*/
/**
*
* 思路：
* 先让一只动物过河（不确定），如果河岸上的动物是天敌则初始化，否则继续过河
* 如果初始化，则再让第二只动物过河，如果河岸上的动物是天敌则初始化，否则继续过河
*
*/
public class Test10 {
public static void main(String[] args) {
// TODO 自动生成的方法存根
ArrayList<Animal> riverBank = new ArrayList<Animal>();
ArrayList<Animal> oppositeBank = new ArrayList<Animal>();
//new RiverCrossing(new AddPet().pet(riverBank), oppositeBank).function();
//new RiverCrossing(new AddPet().pet_2(riverBank), oppositeBank).function();
//new RiverCrossing(new AddPet().pet_3(riverBank), oppositeBank).function();
new RiverCrossing(new AddPet().pet_4(riverBank), oppositeBank).function();
//打印河对岸的动物
for(Animal pet : oppositeBank){
System.out.println(pet.getName());
}
}
}
class AddPet{
//ArrayList<Animal> riverBank = new ArrayList<Animal>();
public ArrayList<Animal> pet(ArrayList<Animal> riverBank) {
riverBank.add(new Animal("狗", "猫"));
riverBank.add(new Animal("猫", "狗"));
riverBank.add(new Animal("鱼", "猫"));
return riverBank;
}
public ArrayList<Animal> pet_2(ArrayList<Animal> riverBank) {
riverBank.add(new Animal("猫", "狗"));
riverBank.add(new Animal("狗", "猫"));
riverBank.add(new Animal("鱼", "猫"));
return riverBank;
}
public ArrayList<Animal> pet_3(ArrayList<Animal> riverBank) {
riverBank.add(new Animal("鱼", "猫"));
riverBank.add(new Animal("猫", "狗"));
riverBank.add(new Animal("狗", "猫"));
return riverBank;
}
public ArrayList<Animal> pet_4(ArrayList<Animal> riverBank) {
riverBank.add(new Animal("狗", "猫"));
riverBank.add(new Animal("鱼", "猫"));
riverBank.add(new Animal("猫", "狗"));
return riverBank;
}
}
class RiverCrossing{
//定义河岸，指向null，临时的为了不空指针异常直接初始化为集合
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);
}
public void function(){
//调用过河方法
riverCrossing();
}
private void initialization() {
// 这里是初始化，让动物全部放在河岸
riverBank.clear();
oppositeBank.clear();
this.riverBank.addAll(temp);
}
private void riverCrossing() {
// 第一只过河
oppositeBank.add(riverBank.get(0));
riverBank.remove(0);
//确定初始化的次数
int count = 0;
while (true)
{
if (riverBank.size() == 2)//判断河岸是否是两只动物
{ count++;
System.out.println("河岸有2只");//判断是否是天敌
if (riverBank.get(0).getEnemy().equals(riverBank.get(1).getName())
|| riverBank.get(1).getEnemy().equals(riverBank.get(0).getName()))
{
System.out.println("河岸是天敌");//如果是天敌，判断标记是否不同
if ((riverBank.get(0).isFlag() == riverBank.get(1).isFlag()))
{
System.out.println("确定标记相同");//标记相同，不考虑这里，这里只是判断其中的一个
if (riverBank.get(0).isFlag() == true)
{
// 这里其中一个标记，因为顺序的原因，这里不起作用
System.out.println("不是天敌");
} else
{
System.out.println("是天敌，初始化");//如果是天敌则初始化，再让第二只动物先过河
initialization();
oppositeBank.add(riverBank.get(count));
riverBank.remove(count);
}
} else
{
System.out.println("标记不同，天敌过河一个");//当标记不同时，让此岸先存在的动物过河
oppositeBank.add(riverBank.get(0));
riverBank.remove(0);
}
} else
{
System.out.println("不是天敌，过河一个");//当不是天敌的时候，标记改变，并让第二只动物过河
riverBank.get(0).setFlag(true);
riverBank.get(1).setFlag(true);
oppositeBank.add(riverBank.get(1));
riverBank.remove(1);
System.out.println("河岸有" + riverBank.size() + "只");
}
} else
{
if (oppositeBank.size() == 2)
{
System.out.println("对岸有2只");//判断对岸有几只动物
if (oppositeBank.get(0).getEnemy()
.equals(oppositeBank.get(1).getName())
|| oppositeBank.get(1).getEnemy().equals(oppositeBank
.get(0).getName()))
{
System.out.println("是天敌");//判断是否是天敌，
if ((oppositeBank.get(0).isFlag() != oppositeBank.get(1).isFlag()))
{
System.out.println("确定标记不相同，第一只过河");//判断标记是否不同，如果是则让此岸先存在的动物过河
riverBank.add(oppositeBank.get(0));
oppositeBank.remove(0);
}
} else
{
System.out.println("对岸不是天敌");//判断对岸是否天敌
if ((oppositeBank.get(0).isFlag() == oppositeBank.get(1).isFlag()))
{
System.out.println("对岸标记相同");//如果是判断标记是否相同
if (oppositeBank.get(0).isFlag() == true)
{
System.out.println("河岸最后一只过河");//标记相同，且被改变过则让河岸的最后一只动物过河
oppositeBank.add(riverBank.get(0));
riverBank.remove(0);
System.out.println("河岸有" + riverBank.size()
+ "只动物");
System.out.println("对岸有" + oppositeBank.size()
+ "只动物");
System.out.println("过河结束");
break;
}
}
}
}
}
}
}
}
// 动物类
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;
}
}

复制代码

咸菜+萝卜干 · 咸菜+萝卜干

卧槽，这得多长啊！{:3_47:}

迷失的独白 · 迷失的独白

THE_FUTURE 发表于 2014-8-20 10:49
你尝试代码优化一下。

这是你逼我的，最终优化完，102行，花括号占了26行

迷失的独白 · 迷失的独白

张周飞发表于 2014-8-20 09:38
其实换一种思路做，其实没那么复杂的！！！

你不要奢望一个刚看完视频的人能够编出多么成熟的代码来

孙小亚 · 孙小亚

下载下来，学习学习

gmz158 · gmz158

{:2_31:}{:2_31:}

THE_FUTURE · THE_FUTURE

迷失的独白发表于 2014-8-19 09:39
你看着是挺长的，其实把一些废话和打印语句去掉，再加上花括号缩进去掉，也就是120行
而且还都封装出去了 ...

你尝试代码优化一下。

hsy · hsy

面试的时候遇到这个题的话，直接认倒霉吧:D

张周飞 · 张周飞

其实换一种思路做，其实没那么复杂的！！！

李国荧 · 李国荧

不错哦……

tonglingwang · tonglingwang

多谢分享，表示好---长{:2_33:}，正在学习

左脑想你 · 左脑想你

愁死我可

jeromechen · jeromechen

基础题都这么复杂，代码好长，楼主的基础还是很不错啊，加油

yqj · yqj

赞一个，我当时也做了这道题！

迷失的独白 · 迷失的独白

THE_FUTURE 发表于 2014-8-19 09:17
有点长了！

你看着是挺长的，其实把一些废话和打印语句去掉，再加上花括号缩进去掉，也就是120行
而且还都封装出去了，

THE_FUTURE · THE_FUTURE

有点长了！

tommy · tommy

厉害！！！

这个夏天的芬芳 · 这个夏天的芬芳

{:2_31:}{:2_31:}{:2_31:}{:2_31:}{:2_31:}{:2_31:}

这个夏天的芬芳 · 这个夏天的芬芳

{:2_31:}{:2_31:}{:2_31:}{:2_31:}{:2_31:}{:2_31:}

袁枭飞 · 袁枭飞

好牛的撒

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

基础测试最后一题老农与猫、狗、鱼”,求指点

19 个回复

黑马骑士勋章