当前位置: 首页 > 面试经验 >

2022/7/25 用友前端笔试算法第三题求解

优质
小牛编辑
173浏览
2023-03-28

2022/7/25 用友前端笔试算法第三题求解

第三题丢苹果
题目大意是:
有k个苹果和n层楼,k>=1, n>=1
假设有某层f(0<=f<=n),>f的楼层扔下来苹果会摔碎,<=f仍的苹果不会摔碎
每丢一次苹果算一次测试,如果苹果没摔碎可以在下一次测试时继续使用
问,最少丢几次可以确定f

输入:k,n
输出:最少丢几次
我想用二分法,计算最大二分次数就行了。然后考虑了只剩一个苹果的时候,次数必须+=剩余未判断的最大楼层个数
结果只通过了40%

然后我把考虑剩余1个苹果的情况去掉
直接80%

???
我蒙了
求大佬解答

#用友##前端##笔试#
 类似资料: