栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

两块大理石和一座100层的建筑

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

两块大理石和一座100层的建筑

有趣的是,如何以最少的滴水量做到这一点。如果破损的地板是第49层,则进入50层并掉下第一层将是灾难性的,导致我们不得不进行50滴。我们应该将第一个大理石放在n楼,其中n是所需的最大跌落量。如果大理石在第n层破裂,那之后我们可能必须使n-1滴落。如果大理石没有破裂,我们会升至2n-1楼;如果大理石在此处破裂,则在最坏的情况下我们必须掉落第二块大理石n-2次。我们继续这样直到100楼,并尝试在3n-2、4n-3
....
和n +(n-1)+(n-2)+ … 1 <= 100 n = 14 处打破它
是所需的最大滴数




转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/437223.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号