青蛙爬井c语言编程,青蛙过河（ACM）

青蛙过河(ACM)

青蛙过河

Time Limit:1000MS Memory Limit:32767K

Total Submit:84 Accepted:51

Description

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

Input

输入文件包含一个或多个测试用例。每个测试用例由一行两个整数组成，第一个数表示河里的石柱数，第二个数表示河里的荷叶数。输入以0 0结束。

Output

对应每个测试用例，在每一行打印输出可以跳过的青蛙数。

Sample Input

5 3

8 4

2 3

0 0

Sample Output

128

1280

Hint

使用递归实现此问题。

Source

2000年全国青少年信息学奥林匹克试题

[

搜索更多相关的解决方案:

ACM 青蛙过河

----------------解决方案--------------------------------------------------------

青蛙爬井c语言编程,青蛙过河（ACM）相关推荐

青蛙爬井c语言,一道国考题的“青蛙爬井”解法
一道国考题的"青蛙爬井"解法武汉分院李永建青蛙爬井问题是数学运算里一类典型的题型.下面我们通过一个简单的例题来回忆一下这种题型. [例1]一只青蛙掉入20米深的井中,它白天往 ...
1072: 青蛙爬井 C语言
1072: 青蛙爬井时间限制: 1 Sec 内存限制: 128 MB 提交: 21129 解决: 15968 [状态] [讨论版] [提交] [命题人:admin] 题目描述有一口深度为high米 ...
ZZULIOJ 1072:青蛙爬井
青蛙爬井题目描述有一口深度为high米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬up米,夜里则顺井壁向下滑down米,若青蛙从某个早晨开始向外爬,对于任意指定的high.up和down值( ...
1072: 青蛙爬井 Java
1072: 青蛙爬井时间限制: 1 Sec 内存限制: 128 MB 提交: 21130 解决: 15969 [状态] [讨论版] [提交] [命题人:admin] 题目描述有一口深度为high米 ...
5.计蒜客ACM题库.A2234 结果填空：青蛙爬井
计蒜客ACM题库.A2234 结果填空:青蛙爬井有一口深度为 high 米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬 up 米,夜里则顺井壁向下滑 down 米. 若青蛙从某个早晨开始向外爬 ...
1367: 青蛙爬井
1367: 青蛙爬井 1.描述有一口深度为high米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬up米,夜里则顺井壁向下滑down米,若青蛙从某个早晨开始向外爬,对于任意指定的high.up和 ...
【C语言编程】青蛙爬井问题
问题描述有一口深度为h米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬m米,夜里则顺井壁向下滑n米,若青蛙从某个早晨开始向外爬,试编写一个函数:对于任意指定的hmn值(均为自然数),计算青蛙多少 ...
小青蛙掉井c语言,关于青蛙的故事-跳出井底的蛙
青蛙大大的眼睛非常可爱的,小朋友们是不是也对青蛙很感兴趣啊,那么下面是小编带来的关于青蛙的儿童故事,希望你感兴趣哦. 跳出井底的蛙一只青蛙一出生就生长在井底,一呆就是三年.它天天从井口仰望天空,看得 ...
java青蛙青蛙跳井_速解青蛙跳井问题
[导读] 中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来数量关系题库:速解青蛙跳井问题. 在国考.省考和事业单位笔试考试中,工程问题一直都是考的非常多的一类题型,在工程问题中又包含 ...

青蛙爬井c语言编程,青蛙过河（ACM）

青蛙爬井c语言编程,青蛙过河（ACM）相关推荐

最新文章

热门文章