2017完美世界研发部笔试题(取经)

2017完美世界研发部笔试题(取经)_第1张图片

 师徒四人西天取经,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗而他们只有一支手电筒,一次同时最多可以有两个人一起经过桥。而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒不能用丢的方式来传递,四个人的步行速度各不同,若两人同行则以较慢者的速度为准,大师兄需花1分钟过桥,二师兄需花2分钟过桥,三师兄需花5分钟过桥,师傅需花10分钟过桥。请问他们最短在多少分钟内过桥?()

A.  18
B.  17
C.  19

D.  16


大师兄=a      二师兄=b    三师兄=c   师傅=d

我一开始想的是因为肯定要让用时最短的人回来送灯也就是第一次ab  第二次ac   第三次 ad这样用时是19分钟 但是感觉还有更短的时间,于是有考虑了一下,这样显然浪费了大师兄好多时间,当两个人一起过桥的时候显然重叠用时越多,然后回来送灯时间越短那么就用时越少。  第一次ab 用时2 ,大师兄回来用时1,三师兄和师傅过去用时10,二师兄回来用时2然后ab用时2,这样总的用时就是17.显然17是最短的 

你可能感兴趣的:(杂乱知识)