| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1080 人关注过本帖
标题:搬萝卜问题
只看楼主 加入收藏
搬砖
Rank: 2
等 级:论坛游民
帖 子:68
专家分:37
注 册:2016-10-13
结帖率:90%
收藏
已结贴  问题点数:20 回复次数:3 
搬萝卜问题
一个骆驼正在沙漠中行走,它现在距离沙漠的边缘还有100m的距离,每走1m的距离它就需要吃掉1个胡萝卜,走完1m后吃1个,并且它不会提前吃。现在,它的脚
下有200个胡箩卜,它每次能驮着100个胡箩卜行走在沙漠中。为了不浪费这些胡萝卜,这个骆驼想尽可能多的把它们运送出沙漠。问最终这只骆驼最多能把多少
个胡萝卜运送出沙漠。
现在问题来了,如果这个问题变得一般化,即给定骆驼此时距离沙漠边缘的距离d、骆驼脚下的胡箩卜数量n、骆驼最多能驮动的
胡萝卜数量m,求这只骆驼最多能把多少个胡萝卜运送出沙漠。那么这个问题就变得复杂了。
为了降低题目的难度,你可以认为d == m,即骆驼此时距离沙漠边缘的距离永远等于骆驼最多能驮动的胡萝卜数量。


17246 Final_ACMer的任务
时间限制:1000MS  内存限制:65535K
提交次数:6 通过次数:2 收入:34

题型: 编程题   语言: G++;GCC
Description
作为ACMer,平时需要注重思维训练。最近,一个ACMer遇到了一个难题:
一个骆驼正在沙漠中行走,它现在距离沙漠的边缘还有100m的距离,每走1m的距离它就需要吃掉1个胡萝卜,走完1m后吃1个,并且它不会提前吃。现在,它的脚
下有200个胡箩卜,它每次能驮着100个胡箩卜行走在沙漠中。为了不浪费这些胡萝卜,这个骆驼想尽可能多的把它们运送出沙漠。问最终这只骆驼最多能把多少
个胡萝卜运送出沙漠。
ACMer很快将这个问题解决了,现在问题来了,如果这个问题变得一般化,即给定骆驼此时距离沙漠边缘的距离d、骆驼脚下的胡箩卜数量n、骆驼最多能驮动的
胡萝卜数量m,求这只骆驼最多能把多少个胡萝卜运送出沙漠。那么这个问题就变得复杂了。
现在,这位ACMer正在备战Final赛(Final赛是什么?当你成为真正的ACMer时就会知道了),所以他委托你帮他解决这个问题。为了降低题目的难度,你可以认
为d == m,即骆驼此时距离沙漠边缘的距离永远等于骆驼最多能驮动的胡萝卜数量。这是ACMer给你的考验,相信你一定能完成它的!



输入格式
输入包含两个数,d和n(0<d<=n<10000),d和n的描述如题。


输出格式
输出一个整数,表明最多能运送出沙漠的胡萝卜数量。


输入样例
100 200
1000 3000


输出样例
33
533
搜索更多相关主题的帖子: 胡萝卜 骆驼 沙漠 
2017-03-02 10:57
搬砖
Rank: 2
等 级:论坛游民
帖 子:68
专家分:37
注 册:2016-10-13
收藏
得分:0 
数据变大时怎么求?
2017-03-02 10:57
xzlxzlxzl
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖北
等 级:贵宾
威 望:125
帖 子:1091
专家分:5825
注 册:2014-5-3
收藏
得分:10 
有公式,关键是碰到余数时要加1.
2017-03-02 11:09
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:10 
突然想到了一个类似的问题~

题目大意是:勘测小组准备到边远的地方勘测,他们最多可以出动n辆一模一样勘测车,每辆车满油最多能走k千米,不同勘测车之间可以互相加油,在保证所有勘测车出发后都能返回起点的并且返回起点的勘测车不能重新出发的前提下,问最远的一辆勘测车能开到离起点多少千米?

题目要求输入n和k的值,求最大值M。

这个问题我只会考虑n=2的情况,n的值变大就做不了,先放着,看看有没有大神能够求解~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-03-02 13:02
快速回复:搬萝卜问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014702 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved