摘要：
该题题义为有一只青蛙要过河，这条和有一个宽度，河中间有若干块石头，青蛙要求在m步的限制下跳跃到河对岸去，问在何种情况下，青蛙能够跳跃到河对岸，并且该方案中跳跃最远的一步数值最小（意思是说这种方案下对青蛙的跳跃能力的要求是最低的）。我们用二分答案的方式来解决这道题，其值可能存在的区间为 0到河的宽度L，对于这个区间中的某一个值，通过已知石头的分布来评价这个方案是否较优，那就是确定了跳跃的最大的距离，那么就让这只青蛙的允许的情况下，跳跃尽可能多的石头。再确定是否在规定的步数中跳到了对岸。代码如下：#include <cstring>#include <cstdlib>#in 阅读全文
