八个球有不同的品质，用平衡找到最快的方法，怎么在C中制作

#include

using namespace std;

int main()

int a[8];

memset(a,0,sizeof(int)*8);

int position=rand()%8;

a[position]=1;假设随机生成一个位置，使其等价于具有不同质量的球的 1，并且球的位置在下面找到，即位置

coutfor(int i=0;i<8/2;i++）if（a[i]==a[8-i-1]） 如果两个球的质量相等，则记录该质量。

if(qua==-1)qua=i;

否则，如果两者的质量不相等。

se=i;sc=8-i-1;

find=(a[se]==a[sc]?(sc):se);如果 a[i] 和 a[qua] 相等，则表示 8-i 有缺陷，否则 i 位置的那个是有缺陷的。

coutreturn 0;

这是一个类比，你可以看看它，坐下来参考，等等。

依次将其放入数组中，例如 a[8]。

将两对与for循环进行比较，即a[0]与a[1]的比率，a[2]与a[3]的比率...

在具有不同值的组中，与其他组具有不同值的组是所寻求的组。

1.先把 3 个放在每边，如果相同，那就是一个好球。

2.再重 2 个，如果相同，剩下的一个就是坏球。 如果它不同，那就是一个坏球。

3.如果 1（一侧 3 个）很轻，而 3 个中的一个是坏球，则可以再次称量 2 中的方法。

如果坏球很轻，编程就不知道怎么称量了，拿出两个，剩下的六个称量，如果轻的一面比盘子中间的两个轻，一边3个，一个在秤的侧面，如果同样重的服务链是剩下的一个，破坏了一个不合格者的眼睛， 如果第一次称出3面的重量，两面的重量相同，剩下的两面就知道哪个不合格。

2次。 8 个球编号;

取和对称;

如果两边的重量相同，则再次称重;

如果两边的重量不一样，那么砝码一侧的三个球中的两个是对称的，如果两个球相等，则剩下的一个。

这是两次

将 8 个乒乓球分成 3 份

它们是：第一个 3 个，第二个 3 个，第三个 2 个。

取第一个中的 3 个和第二个中的 3 个，先称量

2.如果第一部分 3 的重量不等于第二部分的 3，则将重的 3 分成 1 1 1 再称重 如果两者重量相同，则剩下的一个是重的，另一个是轻的（2 倍）。

呵呵：每种情况2次就可以了

2次，先取两个分别放在天平上称量，如果那两个重球有较重的一面，再称量两个出来，否则最下面的五个是较重的那个。

2次。 取出 6 个球并将它们放在秤的两侧。

如果两边的重量相同，则称量剩余的两边就知道了;

如果两边的重量不一样，那么在另一侧称三个球中的两个，你就会知道，如果两个球的重量相同，那么剩下的就是剩下的那个

3 次，现在每边 4 次，然后重新称重

2 次，每侧放 3 个，如果相等，称量剩余的两个。

如果你不等待任何两个较重的边被称重，结果将是显而易见的。

当然是一次，运气好，拿两个称一下，只有一个比较重！！ 嘿。

1次，将8个乒乓球放在秤上，将较重的球放在秤上，称重。

如果是最快的，那肯定是1次，问题错了。

理论的好方法 2 次。

其实我不用称，我已经知道哪个更重了！ ～

2次 第一次，一边三边，一边一边，OK

如果是最快的，那肯定是1次，问题错了。

保证称重 3 次。 每次 1 2 个刻度。

为了更清楚，先给每个球编号。 它们是：1、2、3 ,......12,13。而12个相同质量的球称为标准球（好球），另一个不同质量的球称为坏球。 - 找出坏球！

将球分成 3 组：第一组为 1、2、3、4; 第二组为5、6、7、8; 剩下的9、10、11、12、13是第三组。

首次称重：将第一组和第二组放在秤的两个圆盘上。

有两种方案：

在第一种情况下，平衡是平衡的（坏球在第三组，第一组。

1.第二组为标准球）;

在第二种情况下，平衡是不平衡的（假设第一组较重，第二组较轻，反之亦然），要找到的球可能在第一组（比标准球重），或第二组（比标准球轻），第三组是标准球。

第一种情况下的第二次调用：将 1、2、3 球（标准球）放在刻度的一侧，将 9、10 和 11 球放在另一侧。

如果平衡，坏球在 12,13 之间。

只需将 12 号球与标准球进行比较即可（第三次）。，平衡不均匀——12号是坏球; 天平是平的——13 号是一个坏球。

如果余额是 9、10、11 比 1、2、3，则坏球在 9、10、11 之间，坏球是重球。 比较 9、10 到 a bit（第三次）。，重的就是坏球。 如果重量相同，那么剩下的就是坏球。

如果 9,10,11 比 1,2,3 轻，则可以使用此方法查找 9,10,11 中的轻坏球。

第二种情况下的第二次调用：将 1,2,3,5,6 放在天平的一侧;将标准球放在另一侧 9、10、11、12、13。

如果 1、2、3、5、6 很重，并且 1、2 或 3 中有坏球，则取 1 到 2（第三次）。您可以确定哪个是 1、2 或 3 的坏球（重球）。

如果 1、2、3、5、6 是轻球，5 或 6 是坏球，则比较 5 和 6（第三次）。您可以确定 5 或 6 中哪一个是坏球（光球）。

如果 1,2,3,5,6 和 9,10,11,12,13 一样重，那么坏球在 4（大）和 7,8（轻）。比较 7 到 8（第三次）。如果是轻的，则为坏球（轻球），如果重量相等，则为4为坏球（重球）。

首先，你知道这个球比其他球重，按照这个方向，如果比较轻，先选13个球，取出12个球，分成两部分。

3.将两个球放在秤的每一侧。 我将六个重球分成 4 的相等部分

然后在天平的每一侧放三个球，然后把重的球放在 5 上将最后两个球放在天平的两侧。 如果有一个沉重的球，那就是这个球。

如果它的重量相同，那么不重的就是你要找的球。

只是我知道区别，三次都找不到。

如果你知道球是轻的还是重的，你可以通过在秤上称重三遍来了解。 方法是：设置一个球是光的，将13个球分成三组，分别是4、4、5，先叫4、4两组，如果有一面亮，则在4个中确定，如果相同，则在剩下的5个;

例如，在后一种情况下，将 5 个球分成 2、2 和 1 三组，将它们与两组 2 和 2 进行比较，确定它们是两个中的哪一个，然后再次称量它们以确定光球。

取 8 并将 4 放在秤的每一侧。

1 以 3 个为标准，从剩余的 5 个中取出 3 个。

剩下的两个中有一个是坏的，一个是以好的和未知的名义称重的。 你可以知道哪一个是坏的。

三分之一，并且知道它是否比标准更轻或更重。

使用其中两个刻度，不平衡或平衡，来确定哪个球有问题。

2 8 球抽奖。

取 3 个灯组和 1 个重组的一侧，取 1 个灯组和 3 个标准组在另一侧。

3 个灯组的亮面表示 3 组中有一盏灯，然后在天平上用其中两盏灯找出光一盏灯。

3 个轻组的这一侧的重量意味着 1 个重组或另一个轻组的重量可以通过用标准称量一次来知道。

它是平坦的，它是 3 个重组的，一个重的，拿两个上平衡，你可以找到那个重的。

第一次：拿出一个球，天平一侧有6个，两种可能。 一是两边平衡，手不一样; 第二，平衡不平衡。

第二次：选择不平衡状态下的任意一侧，如果选择下侧，一侧为3，平衡状态为平衡，随意换手，或平衡，在另一侧再随意切换，或平衡，换一个球，在另外3（第一次称重）。 第三次是确定三个不同的球，一个在天平的一侧，每只手一个，三个：

平衡，手上的差异，不平衡，手随意交换，平衡改变，就是球。

知道球比其他球比较轻和重是可以的。 例如，如果球比其他球轻，则将 13 个球分成 3 组：6、6、1。

分别放置和放在天平的左右两侧，如果平行，则球为组，不平行则在天平中上升，天平中的球平均分为两组，分别放置在天平左右两板中，则球在天平中上升在盘子中， 取其中任意2个，放在左右两块板的平衡中，平行不放入板中，否则就是盘子中上升的天平。

先随机取一个球，将剩下的12个球分成3组，按照网上的方法找到坏球。 如果 12 个球是好的，那么第一个被取出的球就是坏的。

第一次，在天平的每个盘子上放 6 个球，如果天平是平衡的，那么剩下的一个就是你要找的，否则，目标球在较重的一侧。 第二次，将重板各6块中的3块放在秤上，目标球在重板中。 第三次，把两个球的重板放在天平上，如果天平平衡，剩下的一个就是靶球，否则就是天平上的重板。

这个问题的主人弄错了，原来的问题是一样的12个球的外观，其中一个是坏球，需要用天平找出3次，并确定其相对标准球是重还是轻。

这个问题有个问题，球是比别人重还是轻，这个前提一定要知道三遍，不知道是重还是轻，也找不到三遍。

由于不知道质量是焦点还是光线，所以我无法完成 3 次，我仍然无法使用最方便的 4：4：5 比例。

13个球中有一个，这个是轻的还是重的，你能把原来的问题写出来看看吗？

你知道球的质量是小于还是大于正常值吗？

这是复制的答案：

制作 12 个球 1,2....12号，可以设计以下名称：

左盘 **右盘。

前 1,5,6,12 **2,3,7,11

第二 2,4,6,10 **1,3,8,12

第三 3,4,5,11 **1,2,9,10

每次可能有平、左、右三个结果，加起来总共有27个结果，但平、平、平的结果不会出现，因为总有一个球不相等。 同样，左、左、右、右、右、右和右的结果不会回来，因为根据符号的设计，没有球在左边或右边三次。 剩下的 24 个结果可以确定哪个球在哪种情况下。

例如，如果结果是平局、平局、左球，或者是平局、平局或右球，则可以判断为9号球，因为第一次和第二次没有9号球，但第三次有9号球，第一和第二次球都是平的， 并且只有第三个球是不平衡的，说明9号球的重量与其他球不同。基于这个原理，可以确定哪个球处于彼此的位置。

有 12 个球，坏球可以比好球更轻或更重，所以总共有 12x2=24 种可能性，24 种可能的结果如下：

可能的结果 可能的结果

1号球，重左、右、右1号球，轻右、左、左。

球 2，重右、左、右球 2，轻左、右、左。

球 3，重右、右、左球 3，轻左、左、右。

球 4 和平局，左，左 球 4，平局，右，右。

5号球，左重，平，左5号球，轻右，平，右。

球 6，重的左、左、平球 6，轻的右、右、平。

7号球，重右，平，平球7号，轻左，平，平。

8 号球，平局，右边，平局 8 号球，轻微平局，左边，平局。

9号球，重抽，抽，右球9号，轻抽，抽，左。

10 号球打平，左，右 10 号球打平，右，左。

11号球，右，平，左 11号球，左，右，平。

球 12，重的左、右和扁平球 12，轻的左、右、扁平。

以上24个结果均不重复，以上结果也可以尽可能反转，或者唯一一个球可以作为坏球推出，证明这种方法是可行的。

资源。