dp-耐摔指数
创始人
2025-05-30 16:51:38

题目描述

X 星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。

各大厂商也就纷纷推出各种耐摔型手机。X 星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。

X 星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的 2 楼。

如果手机从第 7 层扔下去没摔坏,但第 8 层摔坏了,则手机耐摔指数 = 7。

特别地,如果手机从第 1 层扔下去就坏了,则耐摔指数 = 0。

如果到了塔的最高层第 n 层扔没摔坏,则耐摔指数 = n。

为了减少测试次数,从每个厂家抽样 3 部手机参加测试。

如果已知了测试塔的高度,并且采用最佳策略,在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢?

相关内容

热门资讯

五台山,交通管控! PRECAUTIONS 五台山景区下雪啦,西、北线道路临时不能走,大家进出山记得走南线,雪天开车一定...
昆明动物园发布最新公告 12月19日,昆明动物园发布公告,详情如下: 尊敬的各位游客: 为进一步提升昆明动物园的游览环境,...
九寨沟自由行请导游省心吗?官方... 如果你正在计划四川自由行,尤其是想去九寨沟,心里可能正琢磨着:到底要不要请导游?请导游真的能省心吗?...
福贡县布莱至知子罗公路:一条呈... 在云南怒江大峡谷中,碧罗雪山与高黎贡山隔江相望,峭壁高耸入云。一条蜿蜒的公路如游龙般在山间穿梭盘旋,...
临江仙·游乐场悟人生 临江仙·游乐场悟人生 ——人生如一座游乐场,世间际遇皆是快乐的体验 世事如场皆胜境,闯关何惧风惊。 ...