一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。问题是他只有一条小船，船小到只能容下他和一件物品，当然，船只有农夫能撑。另外，狼能吃羊，羊爱吃白菜，所以不能留下羊和狼或者羊和白菜单独在河一边。狼不吃白菜。 本程序用栈模板和位运算解决这个问题。