首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
你有8个一样大小的球,其中7个的重量是一样的,另一个比较重。
[填空题]
你有8个一样大小的球,其中7个的重量是一样的,另一个比较重。用天平将那个重一些的球找出来,至少需要
1
次
查看正确选项
添加笔记
求解答(27)
邀请回答
收藏(77)
分享
纠错
21个回答
添加回答
9
张牧之吖
两个球不相等那直接就能看出来哪个更重了,所以按逻辑来说,最少就一次就足够了
发表于 2019-10-18 20:58:49
回复(9)
2
一起加油八八八八八八
这也能有人做对? 谁会加上那个(1)啊....
我的想法是 :
每次比较两个球,直到出现两个球不相等的情况, 之后使用其他的一个球对这两个球进行判断, 相等的是轻的, 不相等的是重的. (最直接的暴力法吧)
所以至少需要2次, 第一次直接出现两个球不相等的情况, 使用其他球进行判断, 依然与该球不相等, 直接得出该球为重的.
发表于 2019-10-16 21:29:07
回复(2)
1
Reppel
天平是两个相比较,逻辑上最少一次就可以,题目不严谨
发表于 2019-11-19 15:43:58
回复(0)
1
一头灰。
最少为什么不是1??运气好的话随便拿两个球就知道是哪个了啊
发表于 2019-10-15 18:47:38
回复(2)
68
莫******。
把8个小球分成3,3,2三份,第一次测量3和3两份
一 .若两份不等重,可直接判断重的球在哪一份中,再将3个球分成3份,再测量一次即可得出
二.若两份等重,则重的球在余下的2个球中,测量一次找出
发表于 2019-10-15 09:37:05
回复(18)
8
Nia_yu
通解:
n个东西,若
3^(a-1)<n<=3^a
则答案为a
发表于 2019-10-17 15:24:06
回复(0)
2
雨中飞奔的🐢
第一步:分成4个+4个,第一次称。
第二步,重的4个再分2+2,正好挑选的俩为一重一轻就时两次
发表于 2019-10-19 09:25:24
回复(1)
0
书风
我只能说答案给的有毛病,如果想要稳定的查找使用二分查找,结果是3次,如果要按照答案这么玩的不稳定查找的话,答案是1、2、3都有都有可能,至少就是1次咯。总的来说至少怎么也轮不到2.
发表于 2023-10-09 22:03:08
回复(0)
0
垃圾回收只G不C
你这样,一只手拿四个球,另一只手也拿四个球,左手和右手同时放一个球,观察是否平衡,平衡的话就再次左右手同时放一个球,依次进行下去
发表于 2023-02-12 10:28:51
回复(0)
0
大酷头子
题目的意思应该是至少需要几次可以保证能找到最重的那个
发表于 2020-10-14 12:48:57
回复(0)
0
上善若water
如果一个重球的重量比剩下的7个的质量和都大,那不是最少一次出?这题出的就很有问题
发表于 2019-11-17 23:30:52
回复(0)
0
三脸懵逼
如果我随便拿两个球, 称一次不平衡不就得了? 为啥是两次啊
发表于 2019-11-16 18:32:45
回复(0)
0
201最帅
小球分成3,3,2,先比较两个3,如果相等,比较2,就知道哪个最重;如果不等,将重的那个3中随意拿出2,若不等,直接知道哪个最重,若相等,则剩下的为最重的。
发表于 2019-11-15 00:02:59
回复(1)
0
YCute
发表于 2019-11-08 20:36:41
回复(0)
0
蓝天白云201911041054968
第一次 4,4,第二次 把剩下的4个当中取出2个,运气好的话,这一次能比较出
编辑于 2019-11-04 15:19:19
回复(0)
0
duyuhui
恰好拿到一个轻的和其余的任意一个比,只需一次.正确答案应为1次
发表于 2019-10-30 14:14:18
回复(0)
0
、、20191009173366
取出来2个球 取到一个重的和一个轻的不就一次性就比对出来了吗 理论上可行啊
发表于 2019-10-30 10:56:06
回复(0)
0
麒麟无所畏惧
我写的是2
发表于 2019-10-23 14:18:39
回复(0)
0
Meanlo
这不是二分?
发表于 2019-10-16 21:19:56
回复(0)
0
在第六对相遇
我的答案是2,但是错误 必须得(1)2???
发表于 2019-10-16 10:23:27
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
iOS工程师
安卓工程师
2018
货拉拉
Java工程师
来自:
货拉拉2018秋招iO...
上传者:
小小
难度:
21条回答
77收藏
4080浏览
热门推荐
相关试题
五个答案中哪一个是最好的类比?工工...
2018
货拉拉
公关
管培生
评论
(0)
来自
货拉拉2018秋招管培生...
设一组初始记录关键字序列为(30,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
五个答案中哪一个是最好的类比?()
2018
货拉拉
公关
管培生
评论
(1)
来自
货拉拉2018秋招管培生...
在Object...
iOS工程师
2018
货拉拉
评论
(0)
来自
货拉拉2018秋招iOS...
关于以下代码的...
iOS工程师
2018
货拉拉
评论
(0)
来自
货拉拉2018秋招iOS...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题