最近看到很多混在算法中的一些脑筋急转弯，居然是面试高频题，下面罗列一波！
题号一：
农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。
请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。
解答：
Step1:首先把羊运过去，此时岸边留下的是狼和菜
Step2:接着开回来，把狼运过去，与此同时把羊载回来
Step3:紧接着把菜运过去，羊放回到岸边，此时岸边留下了羊
Step4:最后开回空船，把羊载到对岸，完成全过程题号二：
你让一个工人为你工作七天，用一根金条作为报酬。金条被分成 7 小块，可以每天支付一块。
但是，如果你只能将金条切割两次，那么你如何切割金条，能满足每天支付一块给工人呢？
解答：
分成1，2，4！
Step1:第一天把价值1送给工人
Step2:第二天把价值2送给工人，同时换回价值1
Step3:第三天把价值1接着交付给工人
Step4:第四天把价值4给工人，换回价值1和2
Step5:第五天把价值1给工人
Step6:第六天把价值2给工人，换回价值1
Step7:第七天把价值1付给工人，完成工作任务
题号三：
请你把 10 根放在篮子里的香蕉分给 10 只猴子，每只猴要得到一根，最后篮子里还要留下一根香蕉，你能做到吗？
解答：
尼玛，这也能算题目，看完答案的你不要被气炸の。
将前九根分给九个猴子，最后一个猴子拿着一个篮子，里面放一根香蕉。
^-^ 出这个题目的小哥哥出来，接招吧！！！