缝纫机乐队百度云:老虎过河问题 C语言编程

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/06 14:06:46
一条河的一边有三只母老虎A B C
和它们的三个儿子a b c;
现在河中有一条船,
船上最多只能装两只老虎;
条件:小老虎在其母亲不在的情况下会被别的母老虎吃掉,但三只小老虎可以在一起,三只母老虎可以在一起;
问题:用C语言编写程序输出一种可行的方案。

是不是3只母老虎和三只小老虎都要过河啊? 如果是的话,就这样吧:AB一起过河去,B再回来接C,C又过河去接c,c再过河去接a,a过河去接b.这就是思路,至于C语言怎么弄,你自己应该知道吧!因为你要用C语言编辑,说明你在学习C语言,如果真的要我用C语言编辑请回个话.

我说一下吧是
aA过去
A回来
bc过去
a回来
BC过去
Bb回来
AB过去
c回来
ac过去
c回来
bc过去

A和B过去;
A回来,A和C再过去;
A再回来,b和c过去;
最后A和a再过去.

设3对大小老虎分别为:Aa、Bb、Cc。
过河步骤:
第一次 a、b过河,之后a回来 ;
第二次 a、c过河,之后a回来 ;
第三次 B、C过河,之后Bb回来;
第四次 Aa过河,之后Cc回来;
第五次 B、C过河,之后a回来;
第六次 a、b过河,之后a回来;
第七次 a、c过河。

这那里是编程的题目,这是智力测验。