读书人

一道面试题该如何解决

发布时间: 2012-03-07 09:13:51 作者: rapoo

一道面试题,
4个人(甲乙丙丁)要在17分钟内过桥,每次只能过2个人,甲过桥要1分钟,乙过桥要2分钟,丙过桥要5分钟,丁过桥要10分钟,两个人同时时以慢的速度为准,而且只有一个手电筒,必须拿个手电筒才能过桥。

[解决办法]
1.甲、乙一起过去,乙回来,共花费2+2=4分钟
2.丙、丁一起过去,甲回来,共花费10+1=11分钟
3.剩下甲、乙一起过去,共花费2分钟
总计:4+11+2=17分钟。
[解决办法]
ls正解
保证丙丁一起过去即可

读书人网 >.NET

热点推荐