首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
你有8个一样大小的球,其中7个的重量是一样的,另一个比较重。
[填空题]
你有8个一样大小的球,其中7个的重量是一样的,另一个比较重。用天平将那个重一些的球找出来,至少需要
1
次
查看答案及解析
添加笔记
求解答(27)
邀请回答
收藏(77)
分享
纠错
21个回答
添加回答
9
张牧之吖
两个球不相等那直接就能看出来哪个更重了,所以按逻辑来说,最少就一次就足够了
发表于 2019-10-18 20:58:49
回复(9)
2
llvmYes
这也能有人做对? 谁会加上那个(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收藏
4095浏览
热门推荐
相关试题
设一组初始记录关键字序列为(30,...
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
安全工程师
2018
奇安信
评论
(1)
五个答案中哪一个是最好的类比?()
2018
货拉拉
公关
管培生
评论
(1)
来自
货拉拉2018秋招管培生...
找出与众不同的一个:()
2018
货拉拉
公关
管培生
评论
(6)
来自
货拉拉2018秋招管培生...
关于viewDidLoad和loa...
iOS工程师
2018
货拉拉
评论
(1)
来自
货拉拉2018秋招iOS...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题