算法篇-----面试高频题（脑筋急转弯）

最近看到很多混在算法中的一些脑筋急转弯，居然是面试高频题，下面罗列一波！
题号一：
农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。
请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。

解答：

Step1:首先把羊运过去，此时岸边留下的是狼和菜
Step2:接着开回来，把狼运过去，与此同时把羊载回来
Step3:紧接着把菜运过去，羊放回到岸边，此时岸边留下了羊
Step4:最后开回空船，把羊载到对岸，完成全过程

题号二：
你让一个工人为你工作七天，用一根金条作为报酬。金条被分成 7 小块，可以每天支付一块。
但是，如果你只能将金条切割两次，那么你如何切割金条，能满足每天支付一块给工人呢？

解答：

分成1，