100层楼扔两个鸡蛋

今天看到一道比较有意思的题目：

现在有两个一样的鸡蛋，坚硬程度未知，有一栋100层的大楼，鸡蛋从楼上扔下去可能坏也可能不坏，问：最少测试多少次能够找到鸡蛋不坏的最高楼层

乍一看,我瞬间想到了二分，折半查找，
首先，100层楼，直接取一半，从50层扔下
1、坏了，那么再从1-50中找，此时手上只有一个鸡蛋，因此不能再折半了，只能从一楼开始轮询
2、没坏，那么从50-100中再进行折半

但是这样不太好转化成代码计算， 看到一个人的想法让我很赞同，可以将这个问题转化 ，2个鸡蛋测试k次最多能测试多少层

因为只能测试 k 次，因此我们第一个鸡蛋选择楼层的时候要慎重，
如果第一次 从 m 层扔下 ，可能碎了，也可能没碎

.鸡蛋碎了，那么只能从1~~m-1轮询， 需要测试 m -1次才能测出来，而为了确保这些测试能在k次完成，所以第一次的 选择是k层
.鸡蛋没碎 那么第二次又面临选择，此时只有k-1次测试机会

因此最后的方程应该是，楼层总数h = k+(k-1)+(k-2)+···+1;
所以只需要判断楼层的高度h大于100 就能测试出最少的次数
(1+k)*k/2>100 k > 13
所以k=14;

原文：https://blog.csdn.net/qq_39098813/article/details/82623109