`
nowit
  • 浏览: 6695 次
  • 性别: 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

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics