A股上市公司传智教育（股票代码 003032）旗下技术交流社区北京昌平校区

传智教育官网黑马程序员官网

 找回密码
 加入黑马

QQ登录

只需一步，快速开始

论坛首页 › 隐藏归类 › 黑马那些年 › 第28,29届Android交流区 › 正文

大家帮我看看我这个程序有没有简单的做法？？？

© 汪伟楠 中级黑马   /  2014-1-5 13:49  /  3678 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 汪伟楠 于 2014-1-11 11:59 编辑

package com.itheima;
import java.util.ArrayList;
/**
* 第10题：一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。
* 当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。
* 编程解决猫狗鱼过河问题.
* @param args
*/
//思路：先带猫过去，然后回来把狗带过，把猫带回来,再把鱼带过去，再回来带猫.
public class Test10 {

public static void main(String[] args) {
  new Test10().tohere();
}
  //创建一个集合，代表起始点.
  ArrayList<String> here = new ArrayList<String>();
  //创建一个集合，代表终点.
  ArrayList<String> there = new ArrayList<String>();
  //添加元素.
  public Test10() {
   here.add("Dog");
   here.add("cat");
   here.add("fish");
  }
  //定义一个方法，用来判断这三个动物之间关系.
  public boolean isSafe(ArrayList<String> al) {
   if (al.contains("dog") && al.contains("cat")
     || al.contains("cat") && al.contains("fish")) {
    return false;
   }
   return true;
  }
  //定义一个方法，将起点的元素送到终点.
  public void tohere() {
   String str = here.get(0);
   here.remove(str);
   if (isSafe(here)) {
    System.out.println("1农夫带着" + str + "去往对岸，这边还剩下" + here + ",对岸有"
      + there);
    toThere(str);
   } else {
    here.add(str);
    tohere();
   }
  }
  //定义一个方法，用来查看终点的元素.
  public void toThere(String s) {
   
   if (isSafe(there)) {
    there.add(s);
    if(here.isEmpty()){
     System.out.println("4农夫，"+there+"都被你带过来了");
     return;
    }
    if(isSafe(there)){
     System.out.println("2农夫回到原点,对岸有" + there);
     tohere();
    }else{
     String temp=there.get(0);
     there.remove(temp);
     System.out.println("3农夫带着"+temp+"回到原点，这边有" + here + ",对岸有" + there);
     here.add(temp);
     tohere();
    }
   } else {
    there.remove(s);
    tohere();}
   }
}
程序

5 个回复

正序浏览
午夜b'Boy 中级黑马 2014-1-5 21:17:23
| 只看该作者
地板
  1. package com.itheima;

  3. import java.util.ArrayList;


  6. public class River3 {
  7.        
  8.        
  9.         //此变量用来标示正确的步数，
  10.         public static int count=1;
  11.         /**
  12.          * @param args
  13.          *
  14.          * 思路：
  15.          *
  16.          * 1，狗用“狗猫”代替，猫用”猫鱼“代替，鱼用“鱼儿”代替，首字符代表自己，
  17.          * 尾字符代表其食物；方便互斥判断
  18.          * 2，new两个ArrayList<string>：Left和Right，分别代表河左岸，右岸；
  19.          *,3，Left中存储三个动物，都移到Right集合则完成任务；
  20.          * 4，
  21.          */
  22.         public static void main(String[] args) {
  23.                 // TODO Auto-generated method stub
  24.                 String[] arr={"狗","猫","鱼"};
  25.                
  26.                
  27.                 //字符替换动作，方便做互斥判断，
  28.                 for(int i=0;i<arr.length;i++){
  29.                         if(arr[i].equals("狗"))
  30.                                 arr[i]="狗猫";
  31.                         else{
  32.                                 if(arr[i].equals("猫"))
  33.                                         arr[i]="猫鱼";
  34.                                 else{
  35.                                         if(arr[i].equals("鱼"))
  36.                                                 arr[i]="鱼儿";
  37.                                 }
  38.                         }
  39.                 }

  41.                
  42.                 ArrayList<String> lift=new        ArrayList<String>();
  43.                 ArrayList<String> right=new ArrayList<String>();
  44.        
  45.        
  46.                 //各动物到达左岸；
  47.                 for(String s : arr){
  48.                         lift.add(s);
  49.                 }
  50.                 System.out.println("各动物到达左岸，准备渡河:");
  51.                 show(lift,right);
  52.                 System.out.println();
  53.                
  54.                
  55.                
  56.                 //开始渡河，若右岸集合有三个元素，任务完成程序结束
  57.                 while(right.size()!=3){
  58.                         String animal=lift.remove(0);
  59.                        
  60.                         //左岸移出，右岸添入；
  61.                         right.add(animal);
  62.                        
  63.                        
  64.                        
  65.                         //调用test()方法，测试两集合的互斥情况，返回布尔值进行处理；
  66.                         //发生互斥，右岸移回一个动物，否则不做任何动作，程序继续；
  67.                        
  68.                         if(!test(lift)){
  69.                                 animal=right.remove(0);
  70.                                 lift.add(animal);                               
  71.                         }else{
  72.                                 System.out.println(animal.charAt(0)+"送到右岸！"+"第"+(count++)+"步！");
  73.                                 show(lift,right);
  74.                         }
  75.                                
  76.                         if(!test(right)){
  77.                                 System.out.println(right.get(0).charAt(0)+"送回左岸！"+"第"+(count++)+"步！");
  78.                                 animal=right.remove(0);
  79.                                 lift.add(animal);
  80.                                 show(lift,right);
  81.                         }
  82.                        
  83.                 }
  84.                 System.out.println("所有动物来到了右岸！！");
  85.         }
  86.        
  87.        
  88.         //两集合进行互斥处理；
  89.         public static boolean test(ArrayList<String> list){
  90.                 boolean b=true;
  91.                 if(list.size()==3)
  92.                         return b;
  93.                 String s1="";
  94.                 String s2="";
  95.                 if(list.size()==2){
  96.                         s1=list.get(0);
  97.                         s2=list.get(1);
  98.                        
  99.                                 if(s1.contains(s2.charAt(1)+"")){
  100.                                         b=false;
  101.                                 }
  102.                                 if(s2.contains(s1.charAt(1)+"")){
  103.                                         b=false;
  104.                                 }
  105.                 }
  106.                 return b;
  107.         }
  108.        
  109.        
  110.         public static void show(ArrayList<String> lift,ArrayList<String> right){
  111.                 StringBuilder sb=new StringBuilder("左岸为：");
  112.                 if(lift.size()>0){
  113.                         for(String s : lift){
  114.                                 sb.append(s.charAt(0));
  115.                         }
  116.                 }else{
  117.                         sb.append("空");
  118.                 }
  119.                 sb.append("；右岸为：");
  120.                 if(right.size()>0){
  121.                         for(String s : right){
  122.                                 sb.append(s.charAt(0));
  123.                         }
  124.                 }else{
  125.                         sb.append("空");
  126.                 }
  127.                
  128.                 System.out.println(sb.toString());
  129.                 System.out.println();
  130.         }
  131.        

  133. }
复制代码
回复 使用道具 举报
午夜b'Boy 中级黑马 2014-1-5 21:05:32
| 只看该作者
报纸
今天写了半天
  1. package com.itheima;

  3. import java.util.ArrayList;


  6. public class River3 {
  7.        
  8.        
  9.         //此变量用来标示正确的步数，
  10.         public static int count=1;
  11.         /**
  12.          * @param args
  13.          *
  14.          * 思路：
  15.          *
  16.          * 1，狗用“狗猫”代替，猫用”猫鱼“代替，鱼用“鱼儿”代替，首字符代表自己，
  17.          * 尾字符代表其食物；方便互斥判断
  18.          * 2，new两个ArrayList<string>：Left和Right，分别代表河左岸，右岸；
  19.          *,3，Left中存储三个动物，都移到Right集合则完成任务；
  20.          * 4，
  21.          */
  22.         public static void main(String[] args) {
  23.                 // TODO Auto-generated method stub
  24.                 String[] arr={"狗","猫","鱼"};
  25.                
  26.                
  27.                 //字符替换动作，方便做互斥判断，
  28.                 for(int i=0;i<arr.length;i++){
  29.                         if(arr[i].equals("狗"))
  30.                                 arr[i]="狗猫";
  31.                         else{
  32.                                 if(arr[i].equals("猫"))
  33.                                         arr[i]="猫鱼";
  34.                                 else{
  35.                                         if(arr[i].equals("鱼"))
  36.                                                 arr[i]="鱼儿";
  37.                                 }
  38.                         }
  39.                 }

  41.                
  42.                 ArrayList<String> lift=new        ArrayList<String>();
  43.                 ArrayList<String> right=new ArrayList<String>();
  44.        
  45.        
  46.                 //各动物到达左岸；
  47.                 for(String s : arr){
  48.                         lift.add(s);
  49.                 }
  50.                 System.out.println("各动物到达左岸，准备渡河:");
  51.                 show(lift,right);
  52.                 System.out.println();
  53.                
  54.                
  55.                
  56.                 //开始渡河，若右岸集合有三个元素，任务完成程序结束
  57.                 while(right.size()!=3){
  58.                         String animal=lift.remove(0);
  59.                        
  60.                         //左岸移出，右岸添入；
  61.                         right.add(animal);
  62.                        
  63.                        
  64.                        
  65.                         //调用test()方法，测试两集合的互斥情况，返回布尔值进行处理；
  66.                         //发生互斥，右岸移回一个动物，否则不做任何动作，程序继续；
  67.                        
  68.                         if(!test(lift)){
  69.                                 animal=right.remove(0);
  70.                                 lift.add(animal);                               
  71.                         }else{
  72.                                 System.out.println(animal.charAt(0)+"送到右岸！");
  73.                                 show(lift,right);
  74.                         }
  75.                                
  76.                         if(!test(right)){
  77.                                 System.out.println(right.get(0).charAt(0)+"送回左岸！");
  78.                                 animal=right.remove(0);
  79.                                 lift.add(animal);
  80.                                 show(lift,right);
  81.                         }
  82.                        
  83.                 }
  84.                 System.out.println("所有动物来到了右岸！！");
  85.         }
  86.        
  87.        
  88.         //两集合进行互斥处理；
  89.         public static boolean test(ArrayList<String> list){
  90.                 boolean b=true;
  91.                 if(list.size()==3)
  92.                         return b;
  93.                 String s1="";
  94.                 String s2="";
  95.                 if(list.size()==2){
  96.                         s1=list.get(0);
  97.                         s2=list.get(1);
  98.                        
  99.                                 if(s1.contains(s2.charAt(1)+"")){
  100.                                         b=false;
  101.                                 }
  102.                                 if(s2.contains(s1.charAt(1)+"")){
  103.                                         b=false;
  104.                                 }
  105.                 }
  106.                 return b;
  107.         }
  108.        
  109.        
  110.         public static void show(ArrayList<String> lift,ArrayList<String> right){
  111.                 StringBuilder sb=new StringBuilder("左岸为：");
  112.                 if(lift.size()>0){
  113.                         for(String s : lift){
  114.                                 sb.append(s.charAt(0));
  115.                         }
  116.                 }else{
  117.                         sb.append("空");
  118.                 }
  119.                 sb.append("；右岸为：");
  120.                 if(right.size()>0){
  121.                         for(String s : right){
  122.                                 sb.append(s.charAt(0));
  123.                         }
  124.                 }else{
  125.                         sb.append("空");
  126.                 }
  127.                
  128.                 System.out.println(sb.toString());
  129.                 System.out.println();
  130.         }
  131.        

  133. }
复制代码
才写出来这题；
回复 使用道具 举报
午夜b'Boy 中级黑马 2014-1-5 16:21:51
| 只看该作者
板凳
这题我也做了，代码太复杂了，你们的简单多了，受教了
回复 使用道具 举报
ixiangfeng 金牌黑马 2014-1-5 14:16:00
| 只看该作者
藤椅
这是基础测试还是入学考试的题？
回复 使用道具 举报
jibenwujie 高级黑马 2014-1-5 14:13:09
| 只看该作者
沙发
这道题在我基础测试的时候也做过，
但是我只有9.5分
我贴上代码给你参考一下吧，
  1. package com.itheima;

  3. public class Test10 {

  5.         /**
  6.          * 一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。
  7.          * 当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。 编程解决猫狗鱼过河问题
  8.          */
  9.         public static void main(String[] args) {

  11.                 // 猫狗鱼的数组
  12.                 String[] animal = { "猫", "狗", "鱼" };

  14.                 // 循环出所有过河的可能
  15.                 for (int i = 0; i < animal.length; i++) {

  17.                         for (int j = 0; j < animal.length; j++) {

  19.                                 for (int k = 0; k < animal.length; k++) {

  21.                                         // 排除掉 猫猫猫 狗狗狗等组合...
  22.                                         if (i != j && i != k && k != j) {
  23.                                                 System.out.print("组合方式:" + animal[i] + "," + animal[j]
  24.                                                                 + "," + animal[k]);

  26.                                                 // 因为食物级别，作为中间的猫必须先带走，排除掉先带走狗和鱼的可能
  27.                                                 if (animal[i] == "狗") {
  28.                                                         System.out.println("\t猫吃掉了鱼");
  29.                                                 } else if (animal[i] == "鱼") {
  30.                                                         System.out.println("\t狗吃掉了猫");
  31.                                                 } else {
  32.                                                         System.out.println("\t渡河成功");
  33.                                                 }
  34.                                         }

  36.                                 }

  38.                         }

  40.                 }

  42.         }

  44. }
复制代码



回复 使用道具 举报
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 加入黑马