搜搜做题作业网H蜀黍开发房地产,建了一幢 5655788556557885 层的楼（话说这年头房价贵啊）,H蜀黍有2个杯具,这个杯具材
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：数学作业 时间：2024/07/02 14:00:57
H蜀黍开发房地产,建了一幢 5655788556557885 层的楼（话说这年头房价贵啊）,H蜀黍有2个杯具,这个杯具材质超好,
在N层以内掉下去都不会碎,现在H蜀黍把2个杯具给了你,（啊,你杯具了.）
允许你弄碎这2个杯具,让你测出这个N的值,请写出最少需要多少次就能保证找出这个N的值.
例：假如有100层的话,最少下需要14次就能保证找到这个N的值
这个应该怎么算?
在N层以内掉下去都不会碎,现在H蜀黍把2个杯具给了你,（啊,你杯具了.）
允许你弄碎这2个杯具,让你测出这个N的值,请写出最少需要多少次就能保证找出这个N的值.
例：假如有100层的话,最少下需要14次就能保证找到这个N的值
这个应该怎么算?
100层分成14段：
100
99-98
97-95
94-91
90-86
85-80
79-73
72-65
64-56
55-46
45-35
34-23
22-10
9-1
方法：在每段最高楼层扔下一个杯子（从低楼段开始）,第一个杯子碎了,就开始从该楼段的底层开始一层一层往上增加的扔杯子,最多需要14次得出N……
规律：100-1-2-3-4-5-6-7-……-13>0,100-1-2-3-4-5-6-7-……-13-140 的最小N值
设楼层数为K,则K要满足
K-N(1+N)/20
把楼层数带上去即可解得N
100
99-98
97-95
94-91
90-86
85-80
79-73
72-65
64-56
55-46
45-35
34-23
22-10
9-1
方法：在每段最高楼层扔下一个杯子（从低楼段开始）,第一个杯子碎了,就开始从该楼段的底层开始一层一层往上增加的扔杯子,最多需要14次得出N……
规律：100-1-2-3-4-5-6-7-……-13>0,100-1-2-3-4-5-6-7-……-13-140 的最小N值
设楼层数为K,则K要满足
K-N(1+N)/20
把楼层数带上去即可解得N