如何让鸡蛋不掉落

文章结构概述

• 鸡蛋坠落问题
  • • 问题描述
    • 示例说明
    • 标准解答
    • 程序实现
    • 补充说明
    • 相关资料链接

鸡蛋掉落问题解析

题意

题意：假设有 k 个鸡蛋，并且有一栋从第 1 层到第 n 层共包含 n 层的建筑物。

已知：存在某一特定楼层 f，其满足 0 \le f \le n，任何从高于该楼层的位置将鸡蛋掉落都会导致其破碎，而从该楼层或更低楼层掉落则不会造成损坏。

每次操作中，可以选择一枚鸡蛋从任意楼层 x（满足 1 \le x \le n）进行投掷。若鸡蛋破碎，则无法再次使用；若未破碎，则可以继续使用该鸡蛋。

目标是计算并返回确定该楼层 f 的准确数值所需的最少操作次数。

示例

示例一：

输入：k = 1, n = 2
输出：2
解释：
鸡蛋从第一层楼释放。若此时鸡蛋破碎，则可以明确判断临界楼层 f 等于 0 。
若鸡蛋未破碎，继续将其从第二层楼释放。若此时鸡蛋破碎，则可确认临界楼层 f 等于 1 。
若鸡蛋仍未破碎，则可确定临界楼层 f 等于 2 。
因此，在最坏情况下，为确定临界楼层 f 的具体数值，