八個球有不同的品質，用平衡找到最快的方法，怎麼在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個結果均不重複，以上結果也可以盡可能反轉，或者唯一乙個球可以作為壞球推出，證明這種方法是可行的。

資源。