类似这样的题目:
有八个硬币,有一个是假的,用天平量,不知道假的比真的重还是轻,请问:最少需要多少次,才能判断出假的,跟轻重(5分)。请用C代码实现(25分)。
首先是判断次数
8球*2状态=16
天平3状态(左右平)
已知3^2<16<3^3
所以最少称3次
然后是找出那个坏的,最简单的方法是先确定是轻还是重, 然后用3分查找来定位. 但是这里有个问题, 没有基准值就没有办法确定有问题的是轻还是重.只能把这一步拖到后面处理.
构造两个映射表
0 |
1 | 2 |
3 | 4 | 5 |
6 | 7 |
第一次测量[012][345]
第二次测量[036][147]
如果有问题的那个是重的, 根据两次检测结果可以得出那个有问题的id是
左 |