首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > .NET >

一道面试题,该如何解决

2012-03-07 
一道面试题,4个人(甲乙丙丁)要在17分钟内过桥,每次只能过2个人,甲过桥要1分钟,乙过桥要2分钟,丙过桥要5分

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

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

热点排行
Bad Request.