[Quote=引用 69 楼 的回复:] M==C时好像无解 [/Quote] 2、3时有解。
如果 野人也会开船的话那44是可以 的 1.两个野人过河 一个野人返回 2.一个野人一个传教士 一个野人返回 3.重复2 4.重复1 5.重复2 6.重复1 7.野人与传教士 不要返回了
1、首先由1传教士+1野蛮人过河,船在目的地; 2、此时始发地传教士>野蛮人,目的地传教士=野蛮人; 3、无论后续如何装卸,都必须是1个人回,两个人去,那么可以经过一定的等效转换,也就是一回一去的周期内,只过一个人; 4、由于目的地两种人数相等,因此需要考虑先运传教士; 5、循环运送传教士、野蛮人、传教士、野蛮人,知道始发地只剩下传教士; 6、由一个野蛮人不断将所有传教士运往目的地。 题目本身很简单,非要用代码来表达,似乎没有什么逻辑是需要程序计算的; 如果是强调编程的题目,那就应该是教程序如何来解答这个题目,而不能像人思考那样把所有的特例都利用起来,程序解逻辑应该包含一个变量:船的容量N为各种值时,程序依然工作,否则真不知道程序在这个题目还能写些什么!
33,010
社区成员
35,327
社区内容
加载中
试试用AI创作助手写篇文章吧