最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AR: 二分法应用-练习2

    正文概述 网友投稿   2026-01-22 10:40:32  

    题目描述

    填空

    通天塔有100层,假设有无数枚完全相同的材料,现在要测试最低从哪一个楼层扔材料会碎。
    球球准备使用二分法找出会摔碎的最低楼层。首先他初始化了一个区间[1,100]代表当前还需要测试的楼层范围。
    第一轮他选择在第 50 楼进行测试,第一轮测试的结果是摔碎了。那么还需要测试的楼层范围是[1,49]。
    第二轮他选择在第 25 楼进行测试,第二轮测试的结果是没摔碎,那么还需要测试的楼层范围是[26,49]。
    假设第三轮往后测试结果都是不会摔碎,那么最终的答案是

    (填入会摔碎的最低楼层数)。

    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AR: 二分法应用-练习2