求助啊！猫猫狗狗的问题死循环啊，卡哪儿了啊？

何伟超

本帖最后由 bigbean 于 2014-3-6 00:06 编辑

package com.itheima;
/*
一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。
当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，
则不会发生这种问题。编程解决猫狗鱼过河问题。
需求分析：狗会咬猫，猫会吃鱼
步骤：
1.先将猫拿过去
2.将鱼(狗)拿过去，不过要带着猫回来
3.放下猫，再带着狗(鱼)过去
4.最后带着猫过去
*/
class PassRiver
{
String thisway =new String();
String thatway =new String();
String boxi=new String();
String boxa=new String();int x ,y,time;
boolean locate =true;
String all[]={"猫","狗","鱼","老农"};
PassRiver()
{
thisway="猫狗鱼老农";
thatway="";
}
void re(){
thisway= boxi;
thatway=boxa;
}
String go(String str)
{
if(locate=true)
{
thisway=thisway.replace(str, "");
thatway=thatway.concat(str);
thisway=thisway.replace("老农", "");
thatway=thatway.concat("老农");
}
else if(safe()){ System.out.println("农夫带着"+str+"去对面了，这边还剩下"+thisway);}
else re();
y++;locate=false;
return str;
}
String back(String str)
{
if(locate=false)
{
thatway=thatway.replace(str, "");
thisway=thisway.concat(str);
thatway=thatway.replace("老农", "");
thisway=thisway.concat("老农");
}
else if(safe()){
System.out.println("农夫带着"+str+"回来了");}//这边有:"+thisway+",那边还剩下:"+thatway
else {System.out.println("农夫空手回来了,这边有:"+thisway+",那边还剩下:"+thatway) ;re();};y++;
locate=false; return str;
}
boolean safe()//判断动物是否安全
{ boolean sa;
sa=judge(thisway)&&judge(thatway);
if(sa);
else re();
return sa;
}
String printState()//输出状态方法
{
String ps="现在本岸有："+thisway+"\n对岸有："+thatway;//
return ps;
}
void play()//开始过河
//{ while((thatway.contains("猫")&&thatway.contains("鱼")&&thatway.contains("狗")&&thatway.contains("老农"))==false)
{//System.out.println("1"+printState());
System.out.println("农夫,猫,鱼,狗都在这边,开始过河.\n");
while(thisway.contains(all[1])
|| thisway.contains(all[2])
||thisway.contains(all[0])||thisway.contains(all[3]))
{// System.out.println("2"+printState());
//System.out.println("88");
while(locate&&thisway.contains(all[x])&safe())
{x=y%4;
System.out.println(time+printState());
go(all[x]);
System.out.println("333"+printState()); y++;
}
while((locate==false)&&thatway.contains(all[x])&safe())
{ x=y%4;
// System.out.println("4"+printState());
back(all[x]);
System.out.println("444"+printState()); y++;
}
}
//if(locate)locate=false;else locate=true;
}
//}
Boolean judge(String str)
{
if(str.contains("老农"))
{
return true;
}
else if(str.contains("猫")&str.contains("鱼"))
{
return false;
}
else if(str.contains("猫")&str.contains("狗"))
{
return false;
}
return true;
}
}
public class Test10 {
public static void main(String[] args) {
// TODO Auto-generated method stub
PassRiver aa=new PassRiver();
aa.play();
System.out.println(aa.printState());
}
}

复制代码

求助啊，面试题最后一题做不出来啊！！！做了半天做了个死循环出来啊！！！

老貓钓鱼 · 老貓钓鱼

bigbean 发表于 2014-3-7 09:20
http://blog.csdn.net/guangzhaolove/article/details/17636319
你和他做的一样

对啊，借鉴了思想，然后没看代码，自己写的

bigbean · bigbean

老貓钓鱼发表于 2014-3-7 09:11
这是我写的，仅做参考

http://blog.csdn.net/guangzhaolove/article/details/17636319
你和他做的一样

老貓钓鱼 · 老貓钓鱼

bigbean 发表于 2014-3-6 23:18
咋做的？

package com.itheima;
import java.util.ArrayList;
import java.util.List;
/**
* 题目10：一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。编程解决猫狗鱼过河问题。
*
* 步骤：
* 1、先带猫过去，然后回来把狗带过，把猫带回来
* 2、再把鱼带过去，再回来带猫
*
* 分析：
* 1、定义2个集合，分别代表河二岸的动物
* 2、定义一个判断动物和谐的方法
* 3、先从集合中拿出一只动物准备过河，此时判断集合中余下的动物的和谐关系，如果和谐，则将此动物带过河，如果不和谐则重新换一只动物，直到取到和谐的动物为止
* 4、将动物放入对岸的集合中，然后判断集合当中有没有不和谐的关系，如果有的话就带回，否则空手带回
*/
public class Test10 {
static int i = 0;
public static void main(String[] args) {
//定义两个集合，分别代表河的这边(here)和对岸(there)
ArrayList<String> here = new ArrayList<String>();
ArrayList<String> there = new ArrayList<String>();
here.add("狗");
here.add("猫");
here.add("鱼");
toTake(here, there);
}
//判断集合中动物之间的和谐关系
public static boolean isSafty(List<String> list) {
if((list.contains("狗")&&list.contains("猫")) || (list.contains("猫")&&list.contains("鱼")))
return false;
return true;
}
public static void toThere(String s, List<String> here, List<String> there) {
//判断对岸(there)集合中的动物：如果here集合中还有剩余的动物，则说明农夫还需要回去取，则说明还存在需要判断动物之间的和谐
//将动物放入对岸(there)的集合中，然后判断集合当中有没有不和谐的关系，如果有的话就带回一只动物（需要判断和谐关系），否则空手带回
if(!here.isEmpty()) {
String take2Here = null;
String temp = null;
there.add(s);
while(!isSafty(there)) {
if(temp != null) {
there.add(temp);
}
take2Here =there.remove(0);
temp = take2Here;
}
if(take2Here != null) {
System.out.println(" 同时把" + take2Here + "带回来" );
here.add(take2Here);
}else {
System.out.println(" 农夫空手回来");
}
}else {
System.out.println(" 动物已全部带过河了");
}
}
public static void toTake(List<String> here, List<String> there) {
//先从here集合中拿出一只动物准备过河，此时判断集合中余下的动物的和谐关系，如果和谐，则将此动物带过河，如果不和谐则重新换一只动物，直到取到和谐的动物为止
while(!here.isEmpty()) {
String take2There = here.remove(0);
if(isSafty(here)) {
System.out.println("第" + (++i) + "步：把" + take2There + "带到对岸");
toThere(take2There, here, there);//取到和谐的动物过河
}else {
here.add(take2There);
}
}
}
}

复制代码

这是我写的，仅做参考

bigbean · bigbean

老貓钓鱼发表于 2014-3-6 20:53
基础题第10题，今天刚写完，提交申请了

:( 咋做的？

老貓钓鱼 · 老貓钓鱼

基础题第10题，今天刚写完，提交申请了

一年_Hei · 一年_Hei

楼主遇到的基础题和我一样，我刚刚写完。因为手机就不交流了

bigbean · bigbean

zengming13 发表于 2014-3-6 14:07
这个问题应该是这样的思路：
1.要过河，肯定不能一次过，因此会有过去和回来两个方法。
2.猫狗鱼他们之间有 ...

:handshake 谢了~

bigbean · bigbean

榨菜发表于 2014-3-6 01:43
我看了你一看到你的代码就头大，，我试着自己写了下，给你个思路：首先有个动物接口，动物类有个判断天敌 ...

{:3_53:}{:3_53:}多谢了！

榨菜 · 榨菜

我看了你一看到你的代码就头大，，我试着自己写了下，给你个思路：首先有个动物接口，动物类有个判断天敌的方法。把河抽为一个对象，有两个list集合，分别存放过河和没有过河的狗猫人鱼，河有个方法，判断过河的动物是否存在天敌，如果有人在就没有天敌。

cat过桥
fish不能过河，从头开始
cat过桥
dog不能过河，从头开始
fish过桥
dog过桥
cat过桥
全部过河

复制代码

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

求助啊！猫猫狗狗的问题死循环啊，卡哪儿了啊？

评分

9 个回复

评分

评分

浏览过的版块

黑马骑士勋章