关注
作者:名字也不知道取什么好 链接:https://www.nowcoder.com/discuss/35142?type=0&order=0&pos=8&page=1 来源:牛客网 滴滴出行年会大 Party 已经开始筹划,小明作为总策划人,计划来一个“专车送喜”的节目引爆全场。节目主要是把神秘礼物放在一个大铁球中,铁球固定在牢固的地桩上,然后用汽车拉开铁球释放神秘礼物。任一铁球拉开所需的汽车数量一模一样,且拉开后不可恢复,铁球可能只要1辆车就能拉开,也可能要100辆车才能拉开。年会前2个测试用的铁球已经送到,现在小明请你用这2个铁球、100辆车(每辆车提供的***一样)来测试每个铁球至少需要配多少辆车才能拉开。聪明的你最少要经过多少次测试能得出结论呢? 我的思路:分别用10辆,20辆,30辆,...,90辆去拉第一个铁球,总共9次,若10辆拉得开,则说明需要马车数为1~10,若20辆才拉得开,说明需要的车数为11~20;...;若90辆才拉得开,则说明需要81~90辆马车,否则是91~100辆马车才拉得开。确定这个区间后,比如最坏情况在91~100之间,则以步长为2去测,分别用92,94,96,98去测试,又4次,若92拉得开,去试91,以确定最小车数,若98拉不开,则试99,确定车数为99还是100,这又是一次,总共9+4+1=14次。
查看原帖
点赞 11
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
12569次浏览 225人参与
# 辞职之后最想做的一件事 #
8048次浏览 87人参与
# 毕业季,给职场新人一些建议 #
11869次浏览 219人参与
# 选offer应该考虑哪些因素 #
10016次浏览 135人参与
# 我的实习日记 #
2417924次浏览 25273人参与
# 工作后会跟朋友渐行渐远吗 #
20596次浏览 159人参与
# 你小时候最想从事什么职业 #
90218次浏览 1690人参与
# 你想留在一线还是回老家? #
36428次浏览 439人参与
# 薪资爆料 #
102090次浏览 1039人参与
# 毕业后不工作的日子里我在做什么 #
167844次浏览 1484人参与
# 设计人如何选offer #
108081次浏览 707人参与
# 生物制药/化工校招攻略 #
42691次浏览 282人参与
# 比亚迪求职进展汇总 #
703482次浏览 3060人参与
# 第一份工作应该只看薪资吗 #
136935次浏览 1439人参与
# 你们公司哪个部门最累? #
14459次浏览 123人参与
# 你们的毕业论文什么进度了 #
1014206次浏览 9513人参与
# 秋招想进国企该如何准备 #
56725次浏览 363人参与
# 招聘要求与实际实习内容不符怎么办 #
98231次浏览 718人参与
# 工作中的卑微时刻 #
8823次浏览 54人参与
# 大学最后一个寒假,我想…… #
35533次浏览 454人参与