黑马程序员技术交流社区
标题:
有10堆硬币，每堆10个，用称怎么把重量不一样的那堆硬币...
[打印本页]
作者:
AllenIverson
时间:
2015-7-24 16:35
标题:
有10堆硬币，每堆10个，用称怎么把重量不一样的那堆硬币...
本帖最后由 AllenIverson 于 2015-7-30 09:40 编辑
面试题（脑筋急转弯）：有10堆硬币，每堆10个，其中的九堆每个硬币都是10g，剩下的一堆每个硬币9g，用称称多少次可以把重量不一样的那堆硬币找出来？
面试官提示：折半查找思想，最快称一次就可以把重量不一样的那堆硬币找出来。
作者:
aa233192133
时间:
2015-7-24 16:44
看看。。。。。。
作者:
1556455422
时间:
2015-7-24 22:08
估计是用的天平吧，不然想不出来
作者:
lizequn007wo
时间:
2015-7-24 22:35
第一次五个,重的在分成22,如果相等,就找出来了
作者:
3174918418
时间:
2015-7-24 22:57
將10堆硬币上序号
然后从1号金币堆里拿1枚，2号金币堆里拿2枚，依次类推
放到称上一起称
按总计W=真硬币*55枚
少几克，除以硬币重量，得出来的数字是几，第几堆就是假的
作者:
18295718171
时间:
2015-7-24 22:58
路过 瞄一眼
作者:
noway190
时间:
2015-7-24 23:01
看看。。。。。。。。。。。。
作者:
No98342
时间:
2015-7-24 23:16
就是利用2进制咯
作者:
spike_az
时间:
2015-7-24 23:19
5楼正解
作者:
tao13yang
时间:
2015-7-24 23:20
一次好像不可能吧，要分几次
作者:
黑马的学员
时间:
2015-7-24 23:22
来看一看
作者:
木森
时间:
2015-7-24 23:23
这个简单 三次 就够了先在天平两边一边放3个 就是说有六个在天平上 如果重量一样 称剩下的四个 两次就够了。如果两边不一样，把重的拿出来，称 一边放以一个 如果也一样就是最后一个最重 如果不一样 就是重的那个最重
作者:
人造番茄
时间:
2015-7-24 23:37
看看···································
作者:
cp0717
时间:
2015-7-25 00:07
五楼正解。需要知道标准硬币重量
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2