黑马程序员技术交流社区

标题: 分享一道基础测试题 [打印本页]

作者: yangruijing 时间: 2015-3-5 17:08
标题: 分享一道基础测试题
package com.itheima;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class Test10 {
/**
   * 第10题：一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，
   * 狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。编程解决猫狗鱼过河问题
   * @param args
   */
      //创建集合，表示出发点
      ArrayList<String> left=new ArrayList<String>();
      //创建集合，表示目的地
      ArrayList<String> right=new ArrayList<String>();
      //构造函数，向startP中添加元素
      public Test10(int methodNum)
      {
        left.add("cat");
         left.add("dog");
         left.add("fish");
        if(methodNum!=1){
        left.add("person");
        }

      }
public static void main(String[] args) {
// TODO Auto-generated method stub
new Test10(1).sToEnd();
//new Test10(2).startCross();

}
//定义函数，用于判断某一边是否和谐
public boolean safe1(ArrayList<String> al)
{
if(al.contains("cat") && al.contains("dog") || al.contains("cat") && al.contains("fish"))
return false;
return true;
}
//判断某一边是否和谐
public boolean safe2(List<String> list)
{
//如果某一边没有人，猫单独和其他动物在一起，则不和谐
if(list.size() > 1 && list.contains("cat") && !list.contains("person"))
{
return false;
}

return true;
}
//定义函数，将三者安全送往目的地
public void sToEnd()
{
String str;
for(int i=0;i<left.size();i++)
{
str=left.get(i);
left.remove(str);
if(safe1(left))
{
System.out.println("老农带"+str+"过河");
toEnd(str);
break;

}

}
}
//定义函数，保证目的地安全
public void toEnd(String al)
{
//将由原点带过河的动物，放到河对岸
right.add(al);
//判断是否全部带过河
if(left.isEmpty())
System.out.println("农夫将所有动物安全带到河对岸！");
else
{
//判断目的地是否安全，否则选择合适动物带回到原点
if(safe1(right))
{
System.out.println("老农单独返回");
sToEnd();
}

else
{
        String str;
        for(int i=0;i<right.size();i++)
{
str=right.get(i);
right.remove(str);
if(safe1(right))
{
System.out.println("老农带"+str+"回到原点");
left.add(str);
sToEnd();
break;

}

      }
         }
}
}
public void startCross()
{
while(left.size() > 1)
{
left.remove("person");
Random random = new Random(); //老农随机带走一只动物
int index = random.nextInt(left.size());
if(index == left.size() - 1 && left.size() > 1) //为防止老农带走刚带回来的动物
{
left.add("person");
continue;
}
String s = left.get(index);
left.remove(s);
if(safe2(left)) //如果老农带走该动物后，正岸没有冲突，则带走该动物
{
right.add("person"); // 该动物和老农到达对岸
right.add(s);
System.out.println("老农带" + s + "到对岸");

if(right.size() == 4) //当老农和动物全部到达对岸，则渡河完成
{
break;
}

right.remove("person"); //老农准备返回
if(safe2(right)) //如果老农自己返回，对岸不会发生冲突，则老农自己返回
{
left.add("person"); //老农返回正岸
System.out.println("老农单独返回");
}
else //否则，老农带着一只动物一起返回
{
String s2 = right.get(random.nextInt(right.size()));
while(s2.equals(s)) //如果老农要带走的动物是刚带来的那只，则换一只带走
{
s2 = right.get(random.nextInt(right.size()));
}
right.remove(s2);
left.add(s2); //老农和一只动物返回正岸
left.add("person");
System.out.println("老农带着" + s2 + "返回原点");
}
}
else //如果老农带走一只动物后，正岸发生冲突，则放下该动物
{
left.add(s);
left.add("person");
}
}
System.out.println("老农和所有的动物都成功带到河对岸");
}

}

作者: 曹小不 时间: 2015-3-6 10:32
一道很有趣的题

作者: 18234133910 时间: 2015-3-6 13:19
怎么感觉不用这么复杂···

作者: yangruijing 时间: 2015-3-6 14:46

18234133910 发表于 2015-3-6 13:19
怎么感觉不用这么复杂···

这个程序用了两种方法，如果有简单的方法，希望能分享一下

作者: 竹叶君子 时间: 2015-3-6 15:06
public class Test10 {
      public static void main(String[] args) {
            List<String> left = new ArrayList<String>();
            List<String> right = new ArrayList<String>();
            left.add( "猫" );
            left.add( "狗" );
            left.add( "鱼" );

            int useBoat = 0;
            String animal = null;

            while( !left.isEmpty() ){
                  useBoat++;
                     animal = null;
                     if( 1 == useBoat % 2 ){
                              for( int i = 0; i < left.size(); i++ ){
                                    animal = left.remove( i );
                                    if( lossAnimal(left) ){
                                             left.add( animal );
                                             continue;
                                    }else{
                                             break;
                                    }
                              }
                              System.out.println( "第" + useBoat + "次, 老农用船将" + animal + "运到河右岸" );
                              right.add( animal );
                     }else {
                              while( lossAnimal(right) ){
                                    for( int i = 0; i < right.size(); i++ ){
                                             animal = right.remove( i );
                                             if( lossAnimal(right) ){
                                                      right.add( animal );
                                                      continue;
                                             }else{
                                                      break;
                                             }
                                 }
                              }
                        if( animal == null ){
                                 System.out.println( "第" + useBoat + "次, 老农用船回到河左岸" );
                        }else{
                           System.out.println( "第" + useBoat + "次, 老农用船将" + animal + "运回河左岸" );
                           left.add( animal );
                        }
                     }
            }
      }

      public static boolean lossAnimal( List<String> list ){
            if( list.contains("猫") && list.contains("狗") ){
                     return true;
            }else if( list.contains("猫") && list.contains("鱼") ){
                     return true;
            }else{
                     return false;
            }
      }
}

作者: woshishei121 时间: 2015-3-6 16:33
不错的题目

作者: 眷恋从前的日子 时间: 2015-3-6 18:06
谢谢分享，这道题我也做过！

作者: 卖毛玉的小贩 时间: 2015-3-6 18:15
谢谢分享，这题我也看过···

作者: 迷茫不堪的年纪 时间: 2015-3-7 20:57
打个这个对于我来说有点高端了。。。。我还是看基础的循环去

作者: zgjswp 时间: 2015-3-8 02:15
有点意思啊，怎么感觉和汉诺塔似的？

作者: zailushang326 时间: 2015-3-8 08:28
很有趣的题目

作者: 白春秋 时间: 2015-3-8 08:59
比较复杂，之前就卡在这个题了整了小半天也没出来

作者: aawenwei 时间: 2015-3-8 10:04
赞个加油，看有没有简化一点的代码、、、、、、、、、、、

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2