递推递归练习N青蛙过河
来源:互联网 发布:章莹颖死亡细节知乎 编辑:程序博客网 时间:2024/05/16 02:20
Description
1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左岸的石头 L 上,按编号一个落一个,小的落在大的上面-----不允许大的在小的上面。 4)在小溪中有S个石柱、有y片荷叶。 5)规定:溪中的每个石柱上如果有多只青蛙也是大在下、小在上,每个荷叶只允许一只青蛙落脚。 6)对于右岸的石柱R,与左岸的石柱L一样允许多个青蛙落脚,但须一个落一个,小的在上,大的在下。 7)当青蛙从左岸的L上跳走后就不允许再跳回来;同样,从左岸L上跳至右岸R,或从溪中荷叶、溪中石柱跳至右岸R上的青蛙也不允许再离开。 问题:在已知小溪中有 s 根石柱和 y 片荷叶的情况下,最多能跳过多少只青蛙?
Input
输入数据有多组,每组占一行,每行包含2个数s(s是小溪中的石柱数目)、y(y是小溪中的荷叶数目)。(0 <= s <= 10,0 <= y <= 10),输入文件直到EOF为止!
Output
对每组输入,输出有一行,输出最多能跳过的青蛙数目。
Sample Input
0 21 2
Sample Output
36
这道题相当于汉诺塔升级,需要找规律,设置一个jump(s,y)表示做多过河的青蛙个数,
,s是石柱数,y是荷叶数,当s=0,y=1时,可以过两只青蛙,s=0,y=2时可以过3只青蛙,所以jump(0,y)=y+1,当s=1,y=1时可以过4只青蛙,所以对于s=1,y大于1时可以通过2*(y+1)只青蛙,
对于s=2,y大于1时可以通过4*(y+1)只青蛙,所以可以得到递推公式jump(s,y)=2*jump(s-1,y)。下面是我的ac代码:#include<iostream> using namespace std;int jump(int r, int z){ if (r == 0)return z+1; else return jump(r-1,z)*2; }int main(){ int s, y; while(cin>>s>>y) { cout<<jump(s,y)<<endl; } return 0;}
0 0
- 递推递归练习 N 青蛙过河
- 递推递归练习N青蛙过河
- 递推递归练习--N(青蛙过河)
- 递归与递推 - 青蛙过河
- 递归递推之 青蛙过河
- 递推递归练习N
- 递推递归练习 N
- 递归递推练习 N
- 《递归递推练习》N
- 递推递归练习N
- 递推递归练习 L 马拦过河卒
- 递推递归练习L马拦过河卒
- 递推递归练习--L(马拦过河卒)
- ccsu 1179 青蛙过河 递推
- ACM 294. [NOI2000] 青蛙过河(递推)
- 递推递归练习 中的N题
- 递推递归练习 N题
- ACM递归递推练习 Problem N
- FFT(内有dalao题解地址)
- Activity横竖屏切换的生命周期
- Linux redis服务基本配置操作
- mysql jdbc 连接数据库
- Linux脚本使用find 查找文件
- 递推递归练习N青蛙过河
- Spring4学习:Spring的事务管理
- @property for Python
- asla架构和alsa-lib音频库的移植
- 网上的权限系统demo
- 用java调用C或C++动态链接库原来如此简单
- 从下方弹出的PopupWindow,仿iphone效果,增加半透明蒙层。
- android的消息机制——Handler机制
- unity开发xbox手柄 驱动坑