本文共 4242 字，大约阅读时间需要 14 分钟。
/** * 编写程序，打印1到100之内的整数，但数字中包含7的要跳过，例如：17、27、71、72 * * @author Tang * */public class Test5 { public static void main(String[] args) { //字符串实现 for (int i = 1; i < 100; i++) { if ((i + "").indexOf("7") < 0) { System.out.print(i + "\t"); } } //非字符串实现 for (int i = 1; i < 100; i++) { if (i%10!=7 &&(i/10)%10!=7){ System.out.print(i + "\t"); } } }} 一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，当老农和猫狗鱼在一起时，则不会发生这种问题。编程解决猫狗鱼过河问题。
package com.itheima;import java.util.LinkedList;/*** 10、 一位老农带着猫、狗、鱼过河，河边有一条船，每次老农只能带一只动物过河。当老农不和猫狗鱼在一起时，狗会咬猫，猫会吃鱼，* 当老农和猫狗鱼在一起时，则不会发生这种问题。编程解决猫狗鱼过河问题。* * 答：河左岸有农夫，鱼，狗，猫。* 因为农夫的目的就是要把动物全给带到河右岸，所以分两种情况；* 第一种情况是:当农夫在河左岸时，必须要带一个动物过河右岸，如果农夫把该动物带走，河左岸和谐的话，则计数一次* 第二种情况是：当农夫在河右岸时，农夫优先选择是自己独自回到河左岸，如果农夫独自回去，河右岸不和谐时，再进行选择带走一个最先进入河右岸的动物。不能选择农夫刚刚才带过来的动物。* * @author liwensi* */public class Test10 { public static void main(String[] args) { new River().river(); }}class River { LinkedList here = new LinkedList (); LinkedList there = new LinkedList (); String farmer = "老农",cat = "猫",fish = "鱼",dog = "狗"; int count = 0; public void river() { here.addLast(farmer); here.addLast(cat); here.addLast(fish); here.addLast(dog); //如果河的左岸有动物，则根据老农所处的位置判断如何过河 while(!here.isEmpty()) { //如果老农在河左岸,则需要运行老农在河左岸的过河方法 if(here.contains(farmer)) hereRiver(); else thereRiver(); } System.out.println("在河的右岸有"+there); } //老农在河左岸时的过河方法 private void hereRiver() { //老农在河左岸带着其中一种动物过河，这时只需要判断这边的关系是否和谐， //先取老农 here.remove(farmer); String animal = null; //老农取一种动物 while((animal = here.remove()) != null) { //如果这边是和谐的，就让老农带着这种动物过河的右岸 if(isHarmony(here)) { there.addLast(farmer); there.addLast(animal); System.out.println("第"+(++count)+"次: 老农带着("+animal+")划船过河的右岸"); return ; } else { here.addLast(animal); } } } //老农在河右岸时过河的方法 private void thereRiver() { //老农在河右岸上，优先选择是什么都不带的回去 there.remove(farmer); String animal = null; //判断河右岸是否和谐，和谐，老农才能什么都不带的回去 if(isHarmony(there)){ System.out.println("第"+(++count)+"次: 老农[什么都不带]划船回到河的左岸"); here.addLast(farmer); } else { while((animal = there.remove()) != null) { //老农带走最早进入河右岸的动物，如果这边和谐的话，则带走。 if(isHarmony(there)) { here.addLast(farmer); here.addLast(animal); System.out.println("第"+(++count)+"次: 老农带着("+animal+")划船回到河的左岸"); return ; }else { //如果带走的动物，会导致河右岸不和谐，则不带走该动物。 there.addLast(animal); } } } } private boolean isHarmony(LinkedList list) { //判断关系，狗跟猫同时在，或者猫跟鱼同时在的话，则返回false，不和谐 if (list.contains(dog) && list.contains(cat)) { return false; }else if(list.contains(cat) && list.contains(fish)) { return false; }else //没有不和谐的条件，返回此地为和谐状态。 return true; }} 转载地址：http://wmgy.baihongyu.com/