首页 > 电脑

如何用最少的试验次数,测试出X的值。

更新时间2018-03-06 19:41:15

给你若干个玻璃球。球从X楼层的高度掉到地上就会摔碎,在X楼层以下掉,怎么都不会碎。已知恰巧摔碎高度范围X在1到100层楼之间,如何用最少的试验次数,测试出X的值。

从50层开始测试,如果球不碎,则从75测试,如果碎了则从25测试。同理一次往后进行

每次测试均从中间开始,这样可以一次减少一半的数量。

上一篇:拜托c语言大佬们看看

下一篇:steam怎样右键审查元素