12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球(13个呢?)

1,天平一边放四个,平则坏球在余下的四个里,好办(同方法二中的相等处理)。 不平,先将偏重的四个编号为:1234。偏轻的编为ABCD(因为不知道轻重)。

2。天平一边放三个,比如:左边放12A。右边放34B 平则坏球是C里偏轻的,不平则根据轻重淘汰12B 34A。

假设是12A>34B,那么一定是12中有一个偏重或者B偏轻,最后一次把12B相称即可,假设称12,若相等则是B偏轻,否则谁重谁有问题。

反之亦然。

 

 

当有13个的时候

还是在左边放4个球,右边也放4个球,

1 当左右不相等的时候,解决的问题变成了上面第二步

2 当左右相等的时候,那个在好球里面取三个放在左边,剩下的球取三个放在右边,

             如果左右相等,那么剩下的两个中有一个坏的,现在只要用一个好球和剩下的两个球中的一个进行比较就知道哪个球好坏。

 

             如果左右不相等,那个就可以判断坏球是偏重还是偏轻(因为好球3个放在了左边,有坏球的放在了右边),这时候在有坏球  一边取两个球比较,如果不平衡我们就可以判断哪个是坏球(因为坏球重还是轻已经判断得到了),如果平衡,那么剩下的是坏球。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这个题可以用天平分治法来解决,具体步骤如下: 1. 将铅分成三组,每组放在天平两端进行量,找出重量较轻的一组。 2. 将较轻的一组铅继续分成三组,每组放在天平两端进行量,找出重量较轻的一组。 3. 将重量较轻的那组铅继续分成三组,每组放在天平两端进行量,找出重量较轻的一组。 4. 在剩下的那组铅中就只有一个了,它就是三次量中被出来的轻的那个铅。 下面是用 C 语言实这个算法的代码: ```c #include <stdio.h> int findFakeBall(int balls[], int start, int end) { if (start >= end) { return start; } int groupSize = (end - start + 1) / 3; int left = start, right = end; while (left < right) { int mid = (left + right) / 2; int sumLeft = 0, sumRight = 0; for (int i = left; i <= mid; i++) { sumLeft += balls[i]; } for (int i = mid + 1; i <= right; i++) { sumRight += balls[i]; } if (sumLeft < sumRight) { right = mid; } else { left = mid + 1; } } return findFakeBall(balls, start + groupSize, start + groupSize * 2 - 1); } int main() { int balls[] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 0}; int fakeBallIndex = findFakeBall(balls, 0, 9); printf("The fake ball is at index %d.\n", fakeBallIndex); return 0; } ``` 在这个代码中,findFakeBall 函数接收一个整型数组和两个整数参数 start 和 end,表示要在数组的 start 到 end 范围内查找假的索引。函数首先计算出每组铅的大小 groupSize,然后不断进行二分查找,将铅分成左右两组,并且计算出它们的重量。如果左侧的铅更轻,则继续在左侧进行查找;否则继续在右侧进行查找。最终,当只剩下一个时,它就是假的索引。 在上面的代码中,我们假定假重量是 0,而其他铅重量是 1。这样,我们只需要比较铅的数量,而不需要比较它们的重量。实际上,我们也可以假定假重量是任何一个不同于其他铅的值,然后通过比较重量找到
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值