<交流>又重写了一遍老农过河问题，贴出源码共同交流

杨佳名

package com.itheima;
import java.util.LinkedList;
/*
* 需求： 10、一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。
* 当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。编程解决猫狗鱼过河问题。
*/
public class Test10 {
public static void main(String[] args) {
// 定义两个LinkedList集合，用于表示此岸和彼岸
LinkedList<String> ciAn = new LinkedList<String>();
LinkedList<String> biAn = new LinkedList<String>();
// 初始时，此岸具有cat、dog、fish、person
ciAn.add("cat");
ciAn.add("dog");
ciAn.add("fish");
ciAn.add("person");
while (true) {
// 当此岸没有任何动物，就说明过河成功了，跳出循环
if (ciAn.size() == 0) {
break;
}
// 过河
if (ciAn.contains("person")) {// peron在此案的情况
ciAn.remove("person");
String animal = ciAn.removeFirst();
biAn.addLast(animal);
biAn.addLast("person");
boolean flag = isDaJia(ciAn, biAn);
if (flag) {
// 如果打架
biAn.remove("person");
biAn.remove(animal);
ciAn.addLast(animal);
ciAn.addLast("person");
} else {
// 否则
System.out.println("person将" + animal + "带过河");
}
} else {// person在彼岸的情况
// person自己先回去
biAn.remove("person");
ciAn.addLast("person");
boolean flag = isDaJia(ciAn, biAn);
if (flag) {
while (true) {
// 如果打架，就带走一个动物
String animal = biAn.removeFirst();
ciAn.add(animal);
if (isDaJia(ciAn, biAn)) {
// 如果还是打架，那个动物就回来
ciAn.remove(animal);
biAn.addLast(animal);
} else {
System.out.println("person将" + animal + "带回来");
break;
}
}
} else {
// 不打架
System.out.println("person自己回来");
}
}
}
System.out.println("过河成功！");
}
// 判断河两岸是否有"打架"行为
public static boolean isDaJia(LinkedList<String> ciAn,
LinkedList<String> biAn) {
if (!ciAn.contains("person")) {
if (ciAn.contains("cat")
&& (ciAn.contains("fish") || ciAn.contains("dog"))) {
return true;
}
}
if (!biAn.contains("person")) {
if (biAn.contains("cat")
&& (biAn.contains("fish") || biAn.contains("dog"))) {
return true;
}
}
return false;
}
}

复制代码

裙下之臣 · 裙下之臣

践行渐远发表于 2014-10-23 12:42
现在学习一下，希望不会是面试的问题，短时间不好形成思路

这个问题思路很简单的小学时候的数学题嘛、只是看你会不会把数学思想转变为编程算法而已

郑诗博 · 郑诗博

大家怎么都有这道题

Dream. · Dream.

正好这个题没思路呢

践行渐远 · 践行渐远

现在学习一下，希望不会是面试的问题，短时间不好形成思路

nerveva2000 · nerveva2000

顶一个，人品爆发

想飞的鱼 · 想飞的鱼

李天富发表于 2014-10-21 15:24
这问题我觉得，老农作为调解者和操作者，和猫狗鱼一样放入集合中是不是不太合适？因为他们属性是不一样的 ...

嗯，我觉得是考虑问题的思路不同吧，我是站在自己"玩游戏"的角度，比如有调条河，初始时这岸有老农、猫、狗、鱼，然后我用鼠标点击老农和相应的动物上船过河......你可能是站在"老农"的角度想我要带谁过河......而且因为不是主要考察面向对象的设计，所以我都用字符串表示的人和动物。但这样你的代码更精简！:)

FlyFish · FlyFish

看不懂！

香草芭芙 · 香草芭芙

李天富发表于 2014-10-21 15:24
这问题我觉得，老农作为调解者和操作者，和猫狗鱼一样放入集合中是不是不太合适？因为他们属性是不一样的 ...

<<如果有，就把该元素放回到here的尾部，然后再取here的第一个元素，>>
太谢谢你了, 一直觉得LinkedList 没有什么出彩的地方, 今天才知道它能这么用, 再次感谢. 膜拜.

李天富 · 李天富

import java.util.*;
class CrossRiver
{
public static void main(String[] args)
{
LinkedList<String> here=new LinkedList<String>();
LinkedList<String> there=new LinkedList<String>();
here.addFirst("猫");
here.addFirst("鱼");
here.addFirst("狗");
int time=1;
while(true)
{
String temp=here.pollFirst();
if(here.isEmpty())
{
System.out.println("第"+time+++"次老农带"+temp+"过河。");
break;
}
if(isSafety(here))
{
System.out.println("第"+time+++"次老农带"+temp+"过河。");
there.addFirst(temp);
}
else
{
here.addLast(temp);
continue;
}
if(!isSafety(there))
{
temp=there.pollLast();
System.out.println("返回时把"+temp+"带回来。");
here.addLast(temp);
}
}
}
public static boolean isSafety(LinkedList lt)
{
if(lt.contains("猫")&&lt.contains("狗"))
return false;
if(lt.contains("猫")&&lt.contains("鱼"))
return false;
return true;
}
}

复制代码

这问题我觉得，老农作为调解者和操作者，和猫狗鱼一样放入集合中是不是不太合适？因为他们属性是不一样的。也就是说我们只需要替老农确定带三种动物过河的顺序即可。上面代码中基本上是这样一个模型：here 和there分别代表这边和对岸，相当于两个容器，老农离开岸边的情况有两种，一种是从这边出发，一种是从对岸返回。
先说第一种：
当老农从here到there去的时候，先取here中第一个元素（用temp存储），然后判断here中是否有安全问题，如果有，就把该元素放回到here的尾部，然后再取here的第一个元素，重复刚才的步骤直到没有安全问题，此时，将取到的元素放到there的顶部。
然后是第二种：
当农夫从there返回here的时候，先判断there中是否有安全问题，如果有，则将there中尾部（因为刚才放入的元素在顶部，为了确保不重复，所以从尾部取）的元素取出，此时则不再需要判断安全问题，因为此时there中只有一个元素，然后将该元素放回到here的尾部，如果没有安全问题，则农夫自己返回即可。
重复上面两个步骤，直到here为空即可。

香草芭芙 · 香草芭芙

本帖最后由香草芭芙于 2014-10-21 15:44 编辑

package com.itheima.test;
import java.util.*;
public class Test30
{
public static void main(String[] args)
{
String nong = "农", dog = "狗", cat = "猫", fish = "鱼";
LinkedList<String> anA = new LinkedList<String>();
LinkedList<String> anB = new LinkedList<String>();
anA.addFirst(nong);anA.addFirst(dog);anA.addFirst(cat);anA.addFirst(fish);
System.out.println("原始状态-这边海岸: " + anA);
System.out.println("原始状态-那边海岸: " + anB);
fgx();// ----------------------------------------------------------------------------
String[] s = new String[1];
while (anA.size() != 0)
{
if (anA.contains(nong))
{
if (!isDanger(anB)) // B岸不危险.
{
anA2anB(nong, anA, anB);
s[0] = anA.getFirst();
anA2anB(s[0], anA, anB);
System.out.println("农 & " + s[0] + " 去B岸");
System.out.println("A岸: " + anA);
System.out.println("B岸: " + anB);
fgx();// --------
}
}
else if (anB.contains(nong))
{
if (isDanger(anA)) // A岸危险.
{
System.out.print("A岸危险: ");
System.out.println(anA.getFirst() + " 与 " + anA.getLast() + " 不和谐, " + "回到上一步");
reSet(nong, anA, anB);
reSet(s[0], anA, anB);
System.out.println("A岸: " + anA);
System.out.println("B岸: " + anB);
fgx();// --------
continue;
}
else
// A岸不危险.
{
anB2anA(nong, anB, anA);
if (isDanger(anB)) // 判断农夫一个人走是否可以?
{
System.out.print("农 1个人走的话岸B危险: ");
System.out.println(anB.getFirst() + " 与 " + anB.getLast() + " 不和谐");
s[0] = anB.getFirst();
anB2anA(s[0], anB, anA);
System.out.println("所以农 & " + s[0] + " 去 A岸");
}
else
System.out.println("农 1个人去 A岸");
System.out.println("A岸: " + anA);
System.out.println("B岸: " + anB);
fgx();// --------
}
}
}
System.out.println("搬运结束");
}
public static void fgx()
{
System.out.println("-------------------------------");
}
public static boolean anA2anB(String s, LinkedList<String> anA, LinkedList<String> anB)
{
if (anA.contains(s))
{
anA.remove(s);
anB.addLast(s);
return true;
}
else
return false;
}
public static boolean anB2anA(String s, LinkedList<String> anB, LinkedList<String> anA)
{
if (anB.contains(s))
{
anB.remove(s);
anA.addLast(s);
return true;
}
else
return false;
}
public static void reSet(String s, LinkedList<String> listHere, LinkedList<String> listThere)
{
if (listHere.contains(s))
{
listHere.remove(s);
listThere.addLast(s);
}
else if (listThere.contains(s))
{
listThere.remove(s);
listHere.addLast(s);
}
}
public static boolean isDanger(LinkedList<String> list)
{
if (!list.contains("农"))
{
if (list.contains("猫") && list.contains("狗") || list.contains("猫") && list.contains("鱼"))
return true;
}
return false;
}
}

复制代码

liuxiang · liuxiang

我来学习了:lol

wyf20106 · wyf20106

赞个啊！！

十万一千 · 十万一千

mark了，，，:lol 楼主码的一手好码，支持一下。。。

想飞的鱼 · 想飞的鱼

2014heima 发表于 2014-10-20 20:53
这是第几天的知识点，我基础测试页有这题，，现还在看IO

集合那块的吧

2014heima · 2014heima

这是第几天的知识点，我基础测试页有这题，，现还在看IO

鲸鱼先生. · 鲸鱼先生.

太好了，正好不会这道题，我要好好学习下

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

<交流>又重写了一遍老农过河问题，贴出源码共同交流

评分

16 个回复