孤尽光影
孤尽光影
全部文章
分类
智力题(1)
归档
标签
去牛客网
登录
/
注册
孤尽光影的博客
一点一滴地记录
全部文章
(共1篇)
智力题:100层楼,扔2个玻璃球,扔多少次
题目:100层楼丢2个玻璃球,一旦超过某层就会破,你只有两个球,最少扔几次? 核心思想是:分段查询,步骤如下: 确定临界段 :用第一个球来确定,计数 times 用来记录第一个球扔的次数,第一次往上 n 层开始扔,; 确定临界层 :用第二个球来确定。 第一个球(第几次往上扔多少层) 第二个...
2021-09-13
2
4148