求助!!
  • 板块题目总版
  • 楼主wangboyi
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/8/2 20:13
  • 上次更新2023/11/3 06:16:42
查看原帖
求助!!
1023403
wangboyi楼主2023/8/2 20:13

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 共一行,为一个正整数代表能跳过的青蛙数。

2023/8/2 20:13
加载中...