蓝桥杯 真题 测试次数(详解)--------Five-菜鸟级2速递

来源: 腾讯云 时间:2022-11-26 15:12:47


【资料图】

测试次数x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与地球上稍有不同的是,他们的第一层不是地面,而是相当于我们的2楼。如果手机从第7层扔下去没摔坏,但第8层摔坏了,则手机耐摔指数=7。 特别地,如果手机从第1层扔下去就坏了,则耐摔指数=0。 如果到了塔的最高层第n层扔没摔坏,则耐摔指数=n为了减少测试次数,从每个厂家抽样3部手机参加测试。某次测试的塔高为1000层,如果我们总是采用最佳策略,在最坏的运气下最多需要测试多少次才能确定手机的耐摔指数呢?请填写这个最多测试次数。注意:需要填写的是一个整数,不要填写任何多余内容。

此题答案为19 通过关系式(K^3+5K)/6>=1000 (下为详解)

解题思路:

先说说题意

一共 1000层 某款手机的耐摔指数为 1~1000的任何值(超出1000也按1000算),每款手机只有三部一模一样的手机给我们测试用也就是说我们最多摔坏3次而且最后一次摔坏的层数就是该款手机的耐摔指数。你就需要制定一个最优的方案适用与所有不同的手机测试并且测试次数要小于等于最坏情况下的次数。(最坏情况就是一个边界测试次数,无论手机的耐摔指数是多少,总能在这个边界测试次数前找到该手机的耐摔指数)

此题二分肯定莫法搞只有 3部手机 ,如果手机耐摔指数为10你二分先来500层一扔碎了再来250层又碎了就剩一部手机了咋办 你难道要扔 125 ,此时你莫法只有从老老实实从第一层开始扔才能扔到第10层测出结果,这样你就会扔 1+1+10 =12次 ,需要测试12次才能得到该手机的耐摔指数,可是如果该手机的耐摔指数为 249哪按照二分就得 1+1+249=251次。所以必须另辟思路

如果只有一部手机给你测试哪只能从第一层开始扔最坏情况就是从1扔到 1000层去,最坏情况就是1000次

如果只有二部手机给你测试 ,这时候就相当于多了一次机会可以博上一博减少点测试次数(准确的说是减少最坏情况下的测试次数),这个时候就需要假设一下了 ,最坏测试次数为 k 次 ,也就是说无论你手机的耐摔指数为多少(1000内),我都能通过k次测试找到,那么想想

如此类推可以得到其4部手机 5部手机等

代码就随便写了

#includeint main(){    int i;      for(i=0;i<100;i++)   if((i*i*i+i*5)/6>=1000)break;   printf("%d\n",i);return 0;} 

上一篇:

下一篇:

X 关闭

热门推荐

快看:巴西队官宣内马尔缺阵第二战

2022-11-26   北京青年报官网

部分国内的加拿大签证中心暂时关闭

2022-11-26   加晓移民加拿大

多环节保障新鲜蔬菜送到居民家

2022-11-26   北京青年报官网

喜看身边变化|我爱​广宁街道

2022-11-25   北京石景山

北京最新疫情防控通报!​

2022-11-25   光明日报

java面试强基(4)

2022-11-25   腾讯云

java面试强基(3)2通讯

2022-11-25   腾讯云

【独家】“静”下来!为了早日“动”起来!

2022-11-25   北京第二外国语学院

掌握二手车估价方法,再也不怕花冤枉钱了

2022-11-25   中国产业经济信息网

不用囤菜,管够!

2022-11-25   京彩台湾

wxPython绘图API4每日播报

2022-11-25   腾讯云

瓦文旗帜报

2022-11-25   万能网

经典辣妹胜利

2022-11-25   万能网

线上线下开展消防安全检查1环球时讯

2022-11-25   北京青年报官网

宝色股份:构建发展新格局 彰显国企新担当

2022-11-25   中国产业经济信息网

历经21年三代更新 全新欧蓝德正式下线

2022-11-25   中国产业经济信息网

深圳1996-李百军作品4天天速讯

2022-11-25   凡是摄影

tinymce 如何实现动态国际化

2022-11-25   腾讯云

团团农生活(团靓网)

2022-11-25   万能网

共商共建共治共享让车辆“归位”

2022-11-25   北京青年报官网

GlusterFS简介

2022-11-24   腾讯云

北京如何成立一家研发中心

2022-11-24   李娜工商企业管理

中欣卡回收

2022-11-24   陶鑫爱生活

k755次列车时刻表(k755)

2022-11-24   万能网

实用 NFT:数字资产的未来

2022-11-24   腾讯云

利好!2023辽宁省考大幅扩招?

2022-11-24   辽宁中公教育

全球通讯!NFT的功能价值

2022-11-24   腾讯云

北京十大刑事律师事务所咨询

2022-11-24   近日安好

北京市海淀医院近期就医须知3快消息

2022-11-24   北京市海淀医院

北京中欣卡回收教程

2022-11-24   淘文者

北京永辉超市生鲜量足价稳1全球速递

2022-11-24   北京青年报官网

Copyright   2015-2022 中国行业信息网版权所有  备案号:   联系邮箱:29 59 11 57 8@qq.com