面试之路(1)-百度智力题

题目:

有一条河,河岸边有猎人,狼,还有一个男人,带两个小孩。还有一个女人,带两个小孩, 如果猎人离开,狼没全,下面是:狼会伤害任何人,如果男人不在,女人会伤害男孩,如果女人不在,男人会伤害女孩,只有大人能撑船,一次只能带一个人!

思路:

  • 题意:主要的思路是猎人要始终和狼在一块,然后女人和那男人也要重点考虑,小船过去也要回来

答案:

猎人先带狼过去  猎人回来
猎人带个小(男)女孩过去(以下就用女孩),把狼带过来,女人和另一小女孩过去,女人回来
女人带男人过去,男人回来,猎人和狼过去,女人回来带男人过去,男人回来
男人带小男孩过去,猎人和狼回来,猎人带剩下的男孩过去
猎人回来,最后带狼过去 

你可能感兴趣的:(面试,百度,智力题)