骆驼与胡萝卜问题Java解.docVIP

问题提出：一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜，但每走1公里又要吃掉1根胡萝卜。问：商人最多可卖出多少胡萝卜？ 2.声明变量 3.主函数 4.单次模拟搬运 5.初始化 6.一些辅助方法，得到各种胡萝卜数量 7.重写toString()方法，方便打印相关信息 Carrot.java 胡萝卜类很简单，就一个pos坐标属性 Camel.java 1.引入相关包及类说明 2.声明变量 3.骆驼类的构造方法 4.背起胡萝卜 5.移动 6.放下所有胡萝卜 7.重写toString()方法 结果：步进为1 由于在533处有1根胡萝卜，而骆驼在534处，此时回去搬运1根胡萝卜显然不合算，所以算法抛弃了这根胡萝卜 结果是商人能卖出533根胡萝卜 import java.util.ArrayList; import java.util.List; /** * 问题描述：一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000根胡萝卜。br/ * 已知驴一次性可驮1000根胡萝卜，但每走1公里又要吃掉1根胡萝卜。br/ * 问：商人最多可卖出多少胡萝卜？ * @author 姚云良 superyyl@ * @see Carrot * @see Camel * @version 1.0 */ public class Client { public static final int STEP = 1; //设置骆驼每步行进多少米 public static final int MAX_CARRY = 1000; //设置骆驼每次最多运多少根胡萝卜 public static final int INIT_CARROT_NUM = 3000; //设置起点胡萝卜数量 public static final int DISTANCE = 1000; //设置路程总长度 ListCarrot carrots = new ArrayListCarrot(); Camel camel; /** * 主函数 生成对象 调用初始化方法 模拟行进路线 * @param args */ public static void main(String[] args) { Client cc = new Client(); cc.init(); while (cc.camel.pos DISTANCE) { cc.CarryOnce(); } System.out.println(cc); System.out.println(cc.camel); } /** * 单次搬运模拟br/ * 如果剩余胡萝卜大于最大搬运量，则分次搬运br/ * 否则一口气搬完br/ * br/ * 如果骆驼后方的胡萝卜数量小于步长*2，则骆驼会在返程路上没胡萝卜吃，所以抛弃br/ * 否则需返程搬运剩余胡萝卜 */ public void CarryOnce() { int carryNum = 0; if (getCarrotsPosNum(carrots, camel.pos) = MAX_CARRY) { carryNum = MAX_CARRY; } else { carryNum = getCarrotsPosNum(carrots, camel.pos); } camel.pick(carryNum); camel.move(STEP); camel.place(); if (getCarrotsPreNum(carrots, camel.pos) = 2 * STEP) { camel.pick(STEP); camel.move(-STEP); camel.place(); } } /** * 初始化胡萝卜数量，并使Camel对象持有前台引用 */ public void init() { for (int i = 0; i INIT_CARROT_NUM; i++) { carrots.add(new Carrot()); } camel = new Camel(this); System.out.println(初始化完成：\r\n\t + 路程总长度：+DISTANCE+米\r\n\t+ 胡萝卜初始数：+INIT_CARROT_NUM+根\r\n\t+ 骆驼最大负载：+MAX_CARRY+根\r\n\t+ 每次行进步长：+STEP+米\r\n); } /*