白菜和狼,狼吃羊,羊吃白菜

来源:百度知道 编辑:UC知道 时间:2024/05/15 17:51:39
猎人带三样东西过河,它们分别是羊,白菜和狼,狼吃羊,羊吃白菜,猎人每次只能带一样东西过桥。但是如果有猎人在的话,就不会发生相互吃的情况。编程解决怎样带东西过河

列出所有可能的方法
主要是 c语言程序实现哈

开始:
1地
2地 羊,狼,白菜

过程:
1地 羊
2地 狼,白菜
1地 (羊) 白菜
2地 羊,(狼)
1地 狼,白菜
2地 羊

结果:
1地 狼,羊,白菜
2地

先带羊过1地剩下狼和白菜在2地
回去把拿白菜带过来放在1地
这时把羊放在船上带去2地
然后把狼放到船上带到1地
然后回去把羊带回来

把狼和羊杀了,再和着萝卜一起煮着吃了,再一起带过去

猎人先带狼,在回去带白菜,最后回去带羊

猎人先把这些东西都吃了,然后吃饱了撑的走不动,就投河自尽了!

先带羊过河,再回来带狼
狼带过去的同时,带羊回来
羊带回来的同时,带菜过去
(这时那边剩下狼和菜)
最后回来带羊
注意:始终是狼和菜在一起就可以了

食物链