`
nowit
  • 浏览: 6466 次
  • 性别: Icon_minigender_1
  • 来自: 广州
最近访客 更多访客>>
社区版块
存档分类
最新评论

商人拉驴贩卖萝卜算法【转】

 
阅读更多
写道
一个商人骑一头驴要穿越1000公里长的沙漠,去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜,但每走1公里又要吃掉1根胡萝卜。问:商人最多可卖出多少胡萝卜?
 

 

  题目如题:

 

  一个商人骑一头驴要穿越1000公里长的沙漠,去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜,但每走1公里又要吃掉1根胡萝卜。问:商人最多可卖出多少胡萝卜?

 

  在此用程序的解决,其实不用程序的也很简单:

 

  程序说明:

  无论去返都消耗,以消耗最大来看!当运输3000时要往、返共计5倍路程,所以最初1000根消耗完应该在200公里处(最后一次往返也是有用的,如果吃的必须是1000以内的萝卜);由此变为运输2000,往、返共计3倍路程,第二个1000根消耗在533公里处(严格此时此处有1001根来说是消耗了999根,最后一根这里不要了;这要看吃萝卜的限定了,结果可能差一根);最后1000根萝卜从533公里处出发,因而最后剩533根萝卜,呵呵用程序求解其实多少有点浪费。

 

 

  得出结果:

 

  商人最多可卖出的胡萝卜数量为:534  

  Press any key to continue

 

  原文来源:http://blog.csdn.net/firstboy0513/article/details/5923680

分享到:
评论

相关推荐

    LabVIEW编写自动贩卖机.rar

    在这个"LabVIEW编写自动贩卖机.rar"压缩包中,我们能够找到一个使用LabVIEW实现的自动贩卖机模拟系统,其核心设计采用了状态机架构。状态机在软件工程中是一种模型,用于描述系统或程序在不同条件下的行为变化。 ...

    JAVA程式-自动贩卖机SWITCH&CASE.doc

    JAVA 程式 - 自动贩卖机 SWITCH&CASE 详解 在本文中,我们将深入探讨 Java 程式设计的自动贩卖机系统,通过 SWITCH&CASE 语句实现不同选择的逻辑控制。 标题解析 从标题 "JAVA 程式-自动贩卖机 SWITCH&CASE" 中,...

    C语言自主贩卖机代码及报告

    本项目以“C语言自主贩卖机代码及报告”为主题,旨在设计并实现一个能够解决商店货品管理和找零问题的自助贩卖机系统,其核心目标是通过模块化的设计,实现货品信息的管理和找零算法的优化。 首先,我们要理解自助...

    基于FPGA的自动贩卖机

    【基于FPGA的自动贩卖机】是一个大三信号处理项目的实践设计,主要涉及了FPGA(Field-Programmable Gate Array)技术的应用。在电子工程领域,FPGA是一种可编程逻辑器件,允许用户根据需求定制硬件功能,具有高度...

    利用旋转编码器和vga接口设计自动贩卖机

    利用旋转编码器设计一个投币的自动贩卖机,并利用vga接口在显示器上显示结果,前两位数字代表已投钱数,后两位数字代表找零钱数。

    自动贩卖机(Verilog)

    本项目以“自动贩卖机”为主题,利用Verilog来实现一个Mealy型状态机,这是一套逻辑控制系统,能够处理自动贩卖机的各种操作流程,如投入硬币、选择商品、退币以及出货等。 首先,理解Mealy状态机的概念至关重要。...

    labview 自动贩卖机.rar

    labview 自动贩卖机labview 自动贩卖机labview 自动贩卖机labview 自动贩卖机labview 自动贩卖机labview 自动贩卖机labview 自动贩卖机labview 自动贩卖机

    a-Save-the-document.rar_C++ 自动贩卖机_vending machine_自动贩卖机_贩卖机

    标题中的"a-Save-the-document.rar_C++ 自动贩卖机_vending machine_自动贩卖机_贩卖机"表明这是一个关于C++编程实现的自动贩卖机模拟项目。这个项目采用模块化编程方法,旨在帮助学习者理解如何用C++语言设计一个...

    VHDL自动贩卖机程序

    在这个“VHDL自动贩卖机程序”中,我们将会探讨如何利用VHDL来实现一个模拟自动贩卖机的逻辑。 自动贩卖机的核心功能包括以下几个部分: 1. **商品管理**:程序需要定义每种商品的数量和价格。在VHDL中,这可能...

    自动贩卖机程序源码 c语言编写

    ### 自动贩卖机程序源码分析(C语言) #### 程序概述 本文将对一个简单的自动贩卖机程序源码进行分析与解读。该程序是用C语言编写的,适用于初学者学习与参考。自动贩卖机程序的核心功能是接收用户输入的商品编号...

    可乐自动贩售机_可乐自动贩卖机_

    模拟可乐贩卖机功能,进行自动贩卖可乐和找零以及退款。

    verilog 自动贩卖机

    用verilog写的一个简单的自动贩卖机的程序,亲测可用,资源包括.v文件和仿真.sv文件

    一种自动贩卖机软件系统建设方案

    【自动贩卖机软件系统建设方案】是针对鸡尾酒自动贩卖终端设计的一种综合软件系统,旨在提供高效、稳定且易扩展的解决方案。该系统由三个核心子系统组成:终端机软件系统、应用网关和远端客户端系统。这三个子系统...

    薯条贩卖机 Java 课设.zip

    《Java实现的薯条贩卖机系统详解》 Java作为一种广泛使用的编程语言,因其面向对象、安全性和跨平台性而备受青睐。在这个项目中,我们将会深入探讨一个使用Java语言实现的薯条贩卖机系统,这是一个典型的模拟真实...

    自动贩卖机

    - 找零算法:自动贩卖机需要计算用户投入的货币与商品价格的差额,并返回合适的找零。这涉及到整数除法和取余运算。 - 货品库存管理:如果商品有库存限制,还需要实现库存检查和减少的逻辑。 6. **内存管理**: ...

    梦想贩卖机V2 2.0.4 完美运行版 知识付费 源码

    登录接口已修复梦想贩卖机V2 2.0.4 修复版,附带安装教程。商用多开版,可上线运营 梦想贩卖机绝对不是简简单单的知识付费或者资源变现微信小程序源码,2022年不可错过的赚钱神器,已支持IOS模式,全面支持个人主体...

    梦想贩卖机V2-1.0.27.zip

    微信小程序梦想贩卖机v2-1.0.27资源简介:简单介绍资源价值,让用户产生想要获取的冲动。 资源社群:付费或者获取资源后方可进群。未来星知识杜郡精准付费运营的时代。每个资酒都可以创速独立的项目交流群,专业的...

    苹果公司:2020 年打击人口贩卖和奴役现象

    苹果公司作为一家知名的高科技企业,一直积极参与全球供应链的管理,致力于打击人口贩卖和奴役现象。2020年,苹果公司发布了关于打击人口贩卖和奴役现象的最新报告,内容涉及了公司的人权政策、供应链风险评估、审计...

    新梦想贩卖机2.0.4小程序源码.zip

    梦想贩卖机绝对不是简简单单的知识付费或者资源变现微信小程序源码,2021年不可错过的赚钱神器,已支持IOS模式,全面支持个人主体用户。 1.资源社群: 付费或者获取资源后方可进群。 未来是知识社群精准付费运营...

Global site tag (gtag.js) - Google Analytics