面试题
小刚一家过桥,过桥时候是黑夜,必须有灯,现在小刚过桥需要1s,小刚的弟弟需要3s,小刚爸爸需要6s,小刚妈妈需要8s
,小刚爷爷需要12s。每次过此桥只能过两人,而过桥速度依照过桥最慢者而定,而且灯在点然后30s熄灭。问小刚一家如何过桥
------解决方案--------------------1,先让小刚与弟弟先过桥 耗时3秒 小刚返回 耗时1秒
2,再让妈妈与爷爷在过桥 耗时 12秒 弟弟返回 耗时3秒
3 再让小刚与爸爸过桥 耗时 6秒 小刚返回 耗时 1秒
4 最后小刚与弟弟过桥 耗时3秒
3+1+12+3+6+1+3=29秒
------解决方案--------------------
------解决方案--------------------这是个老题吧
思路:
原则1、让速度慢的一起过桥,以节省时间
原则2、让速度快的返回来送灯,以节省时间
1,先让小刚与弟弟先过桥 耗时3秒 小刚返回送灯 耗时1秒,此时桥那边只有弟弟
2,再让妈妈与爷爷在过桥 耗时 12秒 弟弟返回灯 耗时3秒,此时桥那边有妈妈和爷爷
3 再让小刚与爸爸过桥 耗时 6秒 小刚返回送灯 耗时 1秒,此时桥那边有妈妈、爷爷、爸爸
4 最后小刚与弟弟过桥 耗时3秒,全部过桥
结论 3+1+12+3+6+1+3=29秒
------解决方案--------------------
------解决方案--------------------
------解决方案--------------------