3.傲娇的青蛙( frog.cpp )
[问题描述]有一条河,左边一个石墩(A 区)上有编号为1,2,3,4,...,n的n 只青蛙,河中有k 个荷叶(C 区),还有h 个石墩(D 区),右边有一个石墩(B 区)如下图所示。n 只青蛙要过河(从左岸石墩A到右岸石墩 B),规则为:
左岸石A
荷叶 C
k个荷叶
右岸石B
河心石D
h个石(1)石墩上可以承受任意多只青蛙,荷叶只能承受一只青蛙(不论大小);(2)青蛙可以:A-B(表示可以从A跳到B,下同),A-C,A-D,C-B,D-B,D-C,C-D;(3)当一个石墩上有多只青蛙时,则上面的青蛙只能跳到比它大 1 号的青蛙上面你的任务是对于给出的 h,k,计算并输出最多能有多少只青蛙可以根据以上规则顺利过河?[输入文件]
文件名 : frog.in
两个整 h,k
[输出文件]
文件名 : frog.out
共一行,为一个正整数代表能跳过的青蛙数。