A股上市公司传智教育（股票代码 003032）旗下技术交流社区北京昌平校区

传智教育官网黑马程序员官网

 找回密码
 加入黑马

QQ登录

只需一步，快速开始

论坛首页 › 学习交流 › 技术交流 › Java技术交流 › 正文

[论坛提问] 有10堆硬币，每堆10个，用称怎么把重量不一样的那堆硬币...

© AllenIverson 中级黑马   /  2015-7-24 16:35  /  4182 人查看  /  14 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 AllenIverson 于 2015-7-30 09:40 编辑

面试题（脑筋急转弯）：有10堆硬币，每堆10个，其中的九堆每个硬币都是10g，剩下的一堆每个硬币9g，用称称多少次可以把重量不一样的那堆硬币找出来？
面试官提示：折半查找思想，最快称一次就可以把重量不一样的那堆硬币找出来。

14 个回复

倒序浏览
aa233192133 中级黑马 2015-7-24 16:44:17
| 只看该作者
沙发
看看。。。。。。
回复 使用道具 举报
1556455422 中级黑马 2015-7-24 22:08:03
| 只看该作者
藤椅
估计是用的天平吧，不然想不出来
回复 使用道具 举报
lizequn007wo 中级黑马 2015-7-24 22:35:51
| 只看该作者
板凳
第一次五个,重的在分成22,如果相等,就找出来了
回复 使用道具 举报
3174918418 中级黑马 2015-7-24 22:57:22
| 只看该作者
报纸
將10堆硬币上序号
然后从1号金币堆里拿1枚，2号金币堆里拿2枚，依次类推
放到称上一起称
按总计W=真硬币*55枚
少几克，除以硬币重量，得出来的数字是几，第几堆就是假的
回复 使用道具 举报
18295718171 中级黑马 2015-7-24 22:58:09
| 只看该作者
地板
路过 瞄一眼
回复 使用道具 举报
noway190 中级黑马 2015-7-24 23:01:45
| 只看该作者
7#
看看。。。。。。。。。。。。
回复 使用道具 举报
No98342 中级黑马 2015-7-24 23:16:51
| 只看该作者
8#
就是利用2进制咯
回复 使用道具 举报
黑马程序员2017年SVIP优先报名通道，每日限前20名！！！
spike_az 中级黑马 2015-7-24 23:19:12
| 只看该作者
9#
5楼正解
回复 使用道具 举报
tao13yang 中级黑马 2015-7-24 23:20:46
| 只看该作者
10#
一次好像不可能吧，要分几次
回复 使用道具 举报
黑马的学员 中级黑马 2015-7-24 23:22:52
| 只看该作者
11#
来看一看
回复 使用道具 举报
木森 中级黑马 2015-7-24 23:23:43
| 只看该作者
12#
这个简单 三次 就够了先在天平两边一边放3个 就是说有六个在天平上 如果重量一样 称剩下的四个 两次就够了。如果两边不一样，把重的拿出来，称 一边放以一个 如果也一样就是最后一个最重 如果不一样 就是重的那个最重

点评

木森
标准答案  发表于 2015-7-24 23:24
回复 使用道具 举报
人造番茄 中级黑马 2015-7-24 23:37:34
| 只看该作者
13#
看看···································
回复 使用道具 举报
cp0717 中级黑马 2015-7-25 00:07:41
| 只看该作者
14#
五楼正解。需要知道标准硬币重量
回复 使用道具 举报
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 加入黑马