我要招人

去企业版

首页 > 试题广场 >

一个狗妈妈有70块肉，狗宝宝距离狗妈妈60步。每次狗妈妈最多

[填空题]

一个狗妈妈有70块肉，狗宝宝距离狗妈妈60步。每次狗妈妈最多拿40块肉，每走2步需要吃掉一块肉，则它最多能把1块肉拿给狗宝宝。

查看正确选项

爱打篮球的普通人

如果直接带40块肉到终点的话，消耗60/2=30块肉，也就是只能给够宝宝带10块肉，这就是为啥要分再去拿一次肉的原因

发表于 2018-08-16 20:55:20 回复(0)

更多回答

马丘

先说答案：

狗妈妈先带40块走20步来回要消耗20块肉，还剩20块，回去后在带30块肉，途中走20步消耗10块还剩20块，这时在20步处有40肉，接下来要走40步，消耗20块肉，所以带个狗宝宝的还有20块。

再说解析：狗妈妈有70块肉，一次狗妈妈只能拿40块肉，所以我们得想方法，把多余的30块肉给用掉。不用也浪费了，用掉的方法就是，用来赶路，把肉放到一个中间点。

所以。到中间点这段路程走了三次三十块肉是60步所以这段路程应该是60/3=20步。😀

发表于 2019-04-15 20:34:01 回复(3)

ゞ尊■

起码多出来的三十块肉要赶路消耗，不管它最优分配是怎么样的必定是回来拿了一次肉这段路程走了三次三十块肉是60步所以这段路程应该是60/3=20步

发表于 2018-08-18 16:54:45 回复(2)

~喵喵喵~

70块肉一次拿不走，分两次拿。设在x处回去拿一次，则在x处再次出发时拿的肉越多越好，最多为40，这拿两次肉的过程中，x要走三遍消耗（x/2）*3，共拿70块肉，有70-（x/2）*3=40，解得x=20.后半段还有40步，40块肉，走到时还剩40-20=20块肉

编辑于 2018-08-28 17:08:22 回复(0)

来个offer123

发表于 2018-08-16 17:13:36 回复(1)

DoubleO

设狗妈妈走了X步以后放下手中剩下的肉，再带上足够自己返回去吃的肉返回去拿剩下的肉，然后再走到X点时，最多手上剩余40块肉。。

则，40-X/2-X/2+30+X/2=40，则X=20。则，剩下40步，需要消耗20块肉，最后，剩下20块肉。

发表于 2018-08-25 11:46:16 回复(0)

腹肌五块半(▼へ▼メ)

根据题意，如果满载直接到终点会浪费掉30肉，而最优解一定要将这30肉消耗掉，以换取满载的情况下距离宝宝最近，因此一定要在起点与终点之间有一个折返点；

设：起点为O、折返点为A、终点为B。OA距离为X，最后剩余Y肉给宝宝；则：

第一次从O满载出发再返回有：40-(X/2)*2肉留在A点

第二次O载30肉出发到A点捡起第一次留下的肉应该满载：30-X/2+(40-(X/2)*2)=40得到X=20

则Y=70-(3x+(60-x))/2,代入x=20得Y=20

发表于 2018-08-17 23:00:20 回复(3)

Drop-everything

凭啥回头不吃肉……

发表于 2019-06-26 20:55:47 回复(0)

牛客651323830号

我还以为是脑筋急转弯题,为啥只能狗妈妈走过去,叫狗宝宝自己过来吃,70块肉随便选[狗头]

发表于 2022-12-02 23:13:15 回复(0)

soohoo

贪心法。路上最大携带量已知，那么只能消耗量最小，才能取得最大效益。消耗量最小，即所走的步数最小。

发表于 2021-03-10 11:25:16 回复(0)

立尚

狗宝宝都能吃肉了，为啥不自己过来，这样70块肉都能吃掉

发表于 2019-08-19 11:35:43 回复(0)

半闲居士

70 -（3*x）/2 -（60-x）/2

发表于 2019-08-17 09:01:55 回复(0)

Moody233丶

画61个点，之间的线段代表60步，从出发点带40块肉到第二个点，放下39块肉，带一块肉回到出发点，将剩下的30块肉带到第二个点，期间吃掉那块肉加半块肉，以此类推，计算还剩40块肉走了多少步，40=68.5+（X-1）*1.5。求得X为20步，还剩下40步，直接向前走40-40/2=20

发表于 2019-05-24 09:23:48 回复(0)

翻滚吧，巴扎黑

回头要是不吃肉…干嘛不一步一回头…

发表于 2019-05-15 14:31:53 回复(0)

吉法师、

怎么还可以在中途把肉放下来的，我类个天爷。

另外没有肉消耗了，原路返回能返回？放哪个生存游戏不是死。

怎么看这道题都是只能去一次，10。

发表于 2018-09-18 10:48:22 回复(0)

Super_Meng666

回头不吃肉

发表于 2018-08-30 15:20:47 回复(0)

提交观点

问题信息

C++工程师 iOS工程师商汤科技安卓工程师运维工程师前端工程师算法工程师测试工程师技术支持数据挖掘工程师 2018 产品运营大数据开发工程师 Java工程师

上传者：小小

难度：

16条回答 125收藏 5427浏览

一个狗妈妈有70块肉，狗宝宝距离狗妈妈60步。每次狗妈妈最多

问题信息

热门推荐

相关试题