n个奇怪的蛋,但是这些蛋非常的坚硬,吉吉国王发现他无论怎么敲这些蛋都不会碎,因此吉吉国王想要知道这些蛋的硬度,n个蛋来测试这种蛋的硬度,他想知道在最坏的情况下,能够测出多大的硬度。
吉吉国王发现了 n n个奇怪的蛋,但是这些蛋非常的坚硬,吉吉国王发现他无论怎么敲这些蛋都不会碎,因此吉吉国王想要知道这些蛋的硬度。 由于没有衡量硬度的方法,吉吉国王决定自己创造一个。在吉吉王国有一栋高为 m m的楼房,如果一个蛋在第 i i层楼扔下去没有碎,但是从第 i + 1 i+1层楼扔下去碎了,那么我们就说这个蛋的硬度是 i i。如果在第 m m层扔下去都没有碎,那么这个蛋的硬度就是 m m;而如果在第 1 1层摔下去就碎了,那么硬度就是 0。 现在吉吉国王要用这 n n个蛋来测试这种蛋的硬度,他想知道在最坏的情况下,能够测出多大的硬度。
(图片来源网络,侵删)
标签: HBC210802高楼实验题解