基础测试题 - 黑马程序员技术交流社区

class Scheme
{
//String[] left = new String[3];
//String[] right = new String[3];
static String[] left = {"狗","猫","鱼"};
static String[] right = {"" ,"",""};
static int number = 0;//记录河在那边，运动物的次数
public static void main(String[] args)
{
String str = "";
while (leftJudge(left))//判断数组是否为空
{
int i = 0;
number++;
if (number%2 == 1)//判断船在那一般当number为1的时候船运往右边
{
for (;i<3;i++)
{
if (array(left,i)==false||left[i]==str)//判断数组是否有空，就代表没有动物并且在运回去的动物不能和运回来的动物一样
{
continue;
}else{
str = left[i];//把动物给船
leftRi(left,right,i);//运过去河右边
if (arrayJ(left)==false)//判断猫和狗。猫和鱼是否在一起，在一起的话则需要另外换一个去运；这以上三行都是试运
{
rightLe(left,right,i);
continue;
}else{
break;//有合适的运到河右边则直接运过去，跳出循环
}
}
}
System.out.println("第" + number + "次, 老农用船将" +str+ "运到河右岸" );
}else{
if (arrayJ(right)==true)//船运往左边的时候，如果右边不打架的话，则不需要运动物到左边，直接去河左边
{
System.out.println("第" + number + "次, 老农用船回到了河左边");
}else{
for (; i<3; i++)
{
if (right[i]==str||array(right,i)==false)//河右边打架的，没有合适的的话判断是否带哪只会河左边，并且不能与上次带过来的动物重复，如果有一样的话，则直接跳过这只动物
{
continue;
}else{
str = right[i];//将动物放在船上运往右边
rightLe(left,right,i);
if (arrayJ(right)==false)//判断这只动物是否合适在右边，如果不行，则换下一只
{
leftRi(left,right,i);
continue;
}else{
break;//如果条件全部符合，则直接运过去。
}
}
}
System.out.println("第" + number + "次, 老农用船将" +str+ "运到河左岸" );
}
}
}
}
//判断左边数组是不是没有内容了；
public static boolean leftJudge(String[] left){
if (left[0]==""&&left[1]==""&&left[2]=="")
{
return false;
}else{
return true;
}
}
//把数组A中的字符串，移动到B中
public static void leftRi(String[] left,String[] right,int i){
right[i] = left[i];
Scheme.right[i] = right[i];
Scheme.left[i] = "";
}
//把数组B中的字符串，移动到A中
public static void rightLe(String[] left,String[] right,int i){
left[i] = right[i];
Scheme.left[i] = left[i];
Scheme.right[i] = "";
}
//判断数组中狗和猫，猫跟鱼是否在一起
public static boolean arrayJ(String[] array){
if ((array[0]=="狗"&&array[1]=="猫")||(array[1]=="猫"&&array[2]=="鱼"))
{
return false;
}else{
return true;
}
}
//判断数组中的元素那个为空，
public static boolean array(String[] array,int i){
if (array[i]=="")
{
return false;
}else{
return true;
}
}
}

复制代码

import java.util.*;
import java.lang.*;
public class AcrossRiver
{
public static void main(String[] args){
new AcrossRiver().acrossRiver();
}
//狗猫鱼过河问题
public void acrossRiver(){
List<String> right = new ArrayList<String>();
right.add("狗");
right.add("猫");
right.add("鱼");
List<String> left = new ArrayList<String>();
String animR = ""; //向左岸带的动物
String animL = ""; //向右岸带的动物
int k = 0; //记录转运的次数
Random random = new Random();
while(right.size()>0){ //在右岸还有动物的情况下循环运送
k++;
for(int i=0;i<right.size();i++){
if(contains(right, i, true) && !right.get(i).equals(animL)){//如果右岸不冲突就渡河
animR = right.get(i);
left.add(animR); //将右岸的动物带到左岸
right.remove(i); //同时删除右岸已经带走的动物
System.out.println("第" + k + "次将"+ animR +"带到左岸左岸现有动物为：" + getString(left) + " 右岸动物还有：" + getString(right));
//在右岸还有动物的情况下判断左岸动物是否冲突，如果是则带走一个动物回右岸
if(!contains(left, i, false) && right.size()!=0){
int index = random.nextInt(left.size());
animL = left.get(index);
//判断是否是刚刚过河的那只动物如果是则换一只并且判断剩下的动物不冲突
while(animR.equals(animL) && contains(left, index, true)){
index = random.nextInt(left.size());
animL = left.get(index);
}
right.add(animL); //将动物带回右岸
left.remove(index); //同时删除已带走的动物
System.out.println("第" + k + "次返回将"+ animR +"带到右岸右岸现有动物：" + getString(right) + " 左岸动物还有：" + getString(left));
}else animL = ""; //左岸动物不冲突则不带回
System.out.println("第" + k + "次返回没有带动物两边动物不变");
break; //一次过河结束
}
}
}
}
/**
* 判断是否狗和猫或者猫和鱼在一起是则返回false 否则返回true
*@param rList 需要是否有冲突判断的集合 i 集合中需要删除的索引 isRight 判断是否用到参数i
*/
public static boolean contains(List<String> rList, int i, boolean isRight){
List<String> tempList = new ArrayList<String>(rList); //为了防止改变参数的内部对象所以在这里复制一个新的引用
if(isRight)
tempList.remove(i);
if(tempList.contains("狗")&&tempList.contains("猫") || tempList.contains("猫")&&tempList.contains("鱼")){
return false;
}else return true;
}
//将list转换成字符串
public static String getString(List<String> list){
StringBuffer sb = new StringBuffer();
if(list!=null){
for(int i=0;i<list.size();i++){
sb.append(list.get(i)+" ");
}
}
return sb.toString();
}
}[img][/img]

复制代码

package com.itheima;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
/*
* 第十题：
一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。
当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。
编程解决猫狗鱼过河问题。
*/
public class Test10 {
public static void main(String[] args)
{
Test10 itheima=new Test10();
itheima.crossRiver();
}
List<String> start=new ArrayList<String>();//定义起始地和目的地
List<String> end=new ArrayList<String>();
public Test10() //程序初始化，加载农夫和动物
{
start.add("farmer");
start.add("cat");
start.add("dog");
start.add("fish");
}
public void crossRiver()
{
while(!start.isEmpty())//当起始地还存在动物则一直尝试带动物过河
{
while(start.size()>2)//当起始地还存在两个以上动物时，则一直尝试带第一个动物过河
{
Random random =new Random();
start.remove("farmer");//农夫过河，并随机在剩下3个中带走一个
int index01=random.nextInt(3);//生成0～2的随机下标
String animal01=start.get(index01);
start.remove(index01);//带走该动物
if(judgeAlive(start))//判断起始地剩下的动物是否和谐
{
System.out.println("第一次带走"+animal01+"----");
end.add(animal01);
System.out.println(animal01+"成功到达目的地!农夫准备返回----");
}
else //不和谐则返回随机抽取起始地剩下2个动物，然后放回animl01
{
System.out.println("先带走"+animal01+"，发现起始地剩下两个动物不能和谐共存，只能带回，重新再选择一只----");
int index02=random.nextInt(2);
String animal02=start.get(index02);
start.remove(index02);
start.add(animal01);
if(judgeAlive(start))
{
System.out.println("这次带走"+animal02+"，剩下2个可以和谐共存！农夫返回继续带动物过河----");
end.add(animal02);
}
else //不和谐则返回抽取起始地2个动物中最后一个没被带走过的动物。
{
System.out.println("第二次带走"+animal02+",发现剩下2个无法和谐共存，再次返回换一只----");
int index03= 1-start.indexOf(animal01);//先获取第一次被抽取的动物的角标,则另外一个动物角标为1-start.indexOf(animal01)
String animal03=start.get(index03);
start.remove(index03);//带走
end.add(animal03);
start.add(animal02);//将第二次带走的动物放回
System.out.println("第三次带走"+animal03+"剩下2个可以和谐共存----");
System.out.println(animal03+"成功到达目的地!农夫准备返回带下一只----");
}
}
}
while(start.size()>1)//当起始地还剩下1只以上动物时，则不停地尝试
{
Random random=new Random();
int index04=random.nextInt(1);//在剩下两个中随机抽取一个带过去
String animal04=start.get(index04);
start.remove(index04);
end.add(animal04);//带到目的地之后判断目的地2个动物是否能和谐共存
if(judgeAlive(end))
{
System.out.println("将"+animal04+"带过河，目的地2只可以和谐共存！，返回带第三只----！");
}
else
{
System.out.println("这一次将"+animal04+"带至目的地之后，2只动物无法和谐共存，老农只得将其带回，换一只带至目的地----");
end.remove(animal04);
String animal05=start.get(0);
start.remove(0);
start.add(animal04);//将之前带过去的放回
end.add(animal05);//将animol05带至目的地
if(judgeAlive(end))
{
System.out.println("将"+animal05+"带过河，目的地2只可以和谐共存！，返回带第三只----！");
}
else
{
String animal06=end.get(1-end.indexOf(animal05));
System.out.println("此次带过来的"+animal05+"也无法和"+animal06+"共存··老农只能留下"+animal05+"，将"
+ animal06+"带回至起始地----");
end.remove(animal06);
System.out.println("老农回到起始地，将"+animal04+"再次带过河,并将"+animal06+"先留下----");
start.remove(animal04);
start.add(animal06);
end.add(animal04);
if(judgeAlive(end))
{
System.out.println("目的地"+animal04+","+animal05+"可以和谐共存,老农返回带最后一只----！");
}
else
{
System.out.println("老农没辙，强逼鱼自己游过去----");
}
}
}
}
String animal07=start.get(0);
start.remove(0);
end.add("farmer");
end.add(animal07);
System.out.println("老农成功将"+animal07+"带至目的地，大家成功过河！！！----");
}
}
public boolean judgeAlive(List<String>arr)//判断是否和谐
{
if(((arr.size()==2)&&arr.contains("cat")&&arr.contains("dog"))||
((arr.size()==2)&&arr.contains("cat")&&arr.contains("fish")))
{
return false;
}
else
{
return true;
}
}
}

复制代码