蓝桥杯任务之青蛙过河

一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,面积只容得下一只青蛙落脚,同样右岸也有一石柱R,面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。我们将青蛙从小到大,用1,2,…,n编号。规定初始时这队青蛙只能趴在左岸的石头L上,当然是一个落一个,小的落在大的上面。不允许大的在小的上面。在小溪中有S个石柱,有y片荷叶,规定溪中的柱子上允许一只青蛙落脚,如有多只同样要求一个落一个,大的在下,小的在上。对于荷叶只允许一只青蛙落脚,不允许多只在其上。对于右岸的石柱R,与左岸的石柱L一样允许多个青蛙落脚,但须一个落一个,小的在上,大的在下。当青蛙从左岸的L上跳走后就不允许再跳回来;同样,从左岸L上跳至右岸R,或从溪中荷叶或溪中石柱跳至右岸R 上的青蛙也不允许再离开。问在已知溪中有S根石柱和y片荷叶的情况下,最多能跳过多少只青蛙? 

为啥青蛙这样烦,让我看了一晚上。算的过程如文件所示。写的时候一点思路也没有,因为写的时候,就一直在考虑叠加的情况,一直想着汉诺塔,始终没能静下来,一点一点去分析。

百度文库的分析挺好的。

最后为啥是2让我想了一会儿。其实我的理解和文库不大一样。我觉得从左岸跳到右岸,有两种方法,一种是直接跳,另一种是先跳到石柱或者荷叶上。

发布了48 篇原创文章 · 获赞 9 · 访问量 7930

猜你喜欢

转载自blog.csdn.net/trh_csdn/article/details/69053308