农夫、羊、菜和狼的故事

[编程题]农夫、羊、菜和狼的故事

热度指数：4092 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

有一个农夫带一只羊、一筐菜和一只狼过河。如果没有农夫看管，则狼要吃羊，羊要吃菜。但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？

输入描述:

题目没有任何输入。

输出描述:

题目可能有多种解决方法，请输出步骤最少的任意一种解决方法，
按顺序输出农夫想把羊、菜、狼全部运过河需要哪几个步骤。
如果需要将羊带过河去则输出一行“sheep_go”。
如果需要将羊带回来则输出一行“sheep_come”。
如果需要将菜带过河去则输出一行“vegetable_go”。
如果需要将菜带回来则输出一行“vegetable_come”。
如果需要将狼带过河去则输出一行“wolf_go”。
如果需要将狼带回来则输出一行“wolf_come”。
如果需要空手返回则输出一行“nothing_come”。
如果需要空手过河则输出一行“nothing_go”。
输出任意一种可行的最简方案后，请在最后输出一行“succeed”。

示例1

输入

无

输出

按题目要求进行输出即可。

算法知识视频讲解

Python3

无问西东gmy

print("sheep_go")
print("nothing_come")
print("wolf_go")
print("sheep_come")
print("vegetable_go")
print("nothing_come")
print("sheep_go")
print("succeed")

发表于 2024-03-14 21:06:45 回复(0)