精品文献
箍筋算法
算法1.2
3．青蛙过河 【问题描述】 有一条河，左边一个石墩 (A 区 )上有编号为 1，2，3，4，,， n 的 n 只青蛙，河中有 k个荷叶 (C 区)， 还有 h个石墩 (D 区)，右边有一个石墩 (B 区 )，如下图 2—5所示。 n只青蛙要过河 (从左岸石墩 A到右岸石 墩 B)，规则为： ( 1)石墩上可以承受任意多只青蛙，荷叶只能承受一只青蛙 (不论大小 )； ( 2)青蛙可以： A→B(表示可以从 A跳到 B，下同 )，A→C，A→D，C→B，D→ B，D→C，C→D； ( 3)当一个石墩上有多只青蛙时，则上面的青蛙只能跳到比它大 1号的青蛙上面。 你的任务是对于给出的 h，k，计算并输出最多能有多少只青蛙可以根据以上规则顺利过河 ? 【样例】 frog.in frog.out 2 3 {河中间有 2个石礅， 3个荷叶 } 16 {最多 16只青蛙可以按照规则过河 } 【算法分
