(列舉 稱硬幣

2022-07-01 12:39:08 字數 591 閱讀 1979

有12枚硬幣。其中有11枚真幣和1枚假幣。假幣和真

幣重量不同,但不知道假幣比真幣輕還是重。現在,

用一架天平稱了這些幣三次,告訴你稱的結果,請你.

找出假幣並且確定假幣是輕是重(資料保證一定能找

出來)。

輸入樣例

1(1組測試資料,每組測試資料有三行)

abcd efgh even(even平,up右邊高,down右邊低)

abci efjk up

abij efgh even

輸出樣例

k is the counterfeit coin and it is light.

題解://(錯誤)將even排除的寫法只適用於部分樣例

char alphabet[12]=;

char left[4],char right[4],char result[4]=;

int n,i,count;

scanf("%d",&n);

for(i=0;i<3*n;i++)}}

解題思路:

對於每一枚硬幣先假設它是輕的,看是否符合,若不符合就假設是重的。

把所有的硬幣都試一遍,一定能找到特殊硬幣

稱硬幣 列舉

描述 莎莉瓊斯有一打旅行者銀幣。然而,只有十一枚硬幣是真正的銀元 一枚硬幣是假的,儘管它的顏色和大小使它與真正的銀元無法區分。假幣的重量與其他硬幣不同,但薩利不知道它比真正的硬幣重還是輕。令人高興的是,薩莉有乙個朋友,他借給她乙個非常精確的天平。這位朋友將允許薩利三次稱重以找到那枚偽幣。例如,如果莎...

列舉 稱硬幣

題目 有12枚硬幣。其中有11枚真幣和1枚假幣。假幣和真 幣重量不同,但不知道假幣比真幣輕還是重。現在,用一架天平稱了這些幣三次,告訴你稱的結果,請你找出假幣並且確定假幣是輕是重 資料保證一定能找出來 輸入第一行是測試資料組數。每組資料有三行,每行表示一次稱量的結果。銀幣標號為 a l。每次稱量的結...

M 列舉型別 稱硬幣問題

稱硬幣 問題描述 有12枚硬幣。其中有11枚真幣和1枚假幣。假幣和真 幣重量不同,但不知道假幣比真幣輕還是重。現在,用一架天平稱了這些幣三次,告訴你稱的結果,請你 找出假幣並且確定假幣是輕是重 資料保證一定能找 出來 輸入 每組資料有三行,每行表示一次稱量的結果。銀幣標號 為a l。每次稱量的結果用...