递推递归练习 N 青蛙过河
来源:互联网 发布:老子二章天下皆知 编辑:程序博客网 时间:2024/05/29 20:00
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
采用以多化少的思想,以少推多,假设有2片荷叶,0个柱子,有三只青蛙过去,荷叶不变的情况下,假设1个柱子,有三只跳到第一个柱子上,三只跳到终点,一共6只,荷叶不变的情况下,假设2个柱子,在第三个柱子上有了6只,此时相当于1个柱子的情况。。。。。。以此类推,没多一个柱子即是前面的2倍,0柱子时,能跳的青蛙数为荷叶数加一,从而总结出公式a=(y+1)*pow(2,s);
#include <bits/stdc++.h>using namespace std;int main(){ int a,s,y; while(cin>>s>>y) { a=(y+1)*pow(2,s); cout<<a<<endl; }}
0 0
- 递推递归练习 N 青蛙过河
- 递推递归练习N青蛙过河
- 递推递归练习--N(青蛙过河)
- 递归与递推 - 青蛙过河
- 递归递推之 青蛙过河
- 递推递归练习N
- 递推递归练习 N
- 递归递推练习 N
- 《递归递推练习》N
- 递推递归练习N
- 递推递归练习 L 马拦过河卒
- 递推递归练习L马拦过河卒
- 递推递归练习--L(马拦过河卒)
- ccsu 1179 青蛙过河 递推
- ACM 294. [NOI2000] 青蛙过河(递推)
- 递推递归练习 中的N题
- 递推递归练习 N题
- ACM递归递推练习 Problem N
- 《基于双阶段支持向量机的电力系统暂态稳定预测及控制》总结
- C++考点-字符串操作
- Raspberry Pi树莓派raspi-config配置
- 0x0FFFFFFF
- 摄像机追踪角色
- 递推递归练习 N 青蛙过河
- 算法基础之经典算法
- CAPI
- 面向字节码写JAVA代码
- Hibernate基础------》单向映射--->one2one
- Android新特性介绍,ConstraintLayout完全解析
- Android中m、mm、mmm、mma、mmma的区别
- IO框架
- 23种设计模式汇总整理