第三题丢苹果
题目大意是:
有k个苹果和n层楼,k>=1, n>=1
假设有某层f(0<=f<=n),>f的楼层扔下来苹果会摔碎,<=f仍的苹果不会摔碎
每丢一次苹果算一次测试,如果苹果没摔碎可以在下一次测试时继续使用
问,最少丢几次可以确定f
输入:k,n
输出:最少丢几次
我想用二分法,计算最大二分次数就行了。然后考虑了只剩一个苹果的时候,次数必须+=剩余未判断的最大楼层个数
结果只通过了40%
然后我把考虑剩余1个苹果的情况去掉
直接80%
???
我蒙了
求大佬解答
#用友##前端##笔试#