第C語(yǔ)言猜兇手及類似題目的實(shí)現(xiàn)示例目錄描述：思路及分析：現(xiàn)在，我們來(lái)看和它相似的第二道題目：描述：思路及分析：第三道題目：描述：思路及分析：總結(jié)：

描述：

日本某地發(fā)生了一件謀殺案，警察通過(guò)排查確定殺人兇手必為4個(gè)嫌疑犯的一個(gè)。

以下為4個(gè)嫌疑犯的供詞:

A說(shuō)：不是我。

B說(shuō)：是C。

C說(shuō)：是D。

D說(shuō)：C在胡說(shuō)

已知3個(gè)人說(shuō)了真話，1個(gè)人說(shuō)的是假話。

現(xiàn)在請(qǐng)根據(jù)這些信息，寫一個(gè)程序來(lái)確定到底誰(shuí)是兇手。

思路及分析：

從來(lái)沒(méi)有做過(guò)類似題目的同學(xué)第一次看見(jiàn)這道題，可能有點(diǎn)發(fā)懵。然后開(kāi)始考慮假設(shè)，排列組合，枚舉等等...但是這道題的代碼結(jié)果會(huì)讓你大吃一驚。

首先，要考慮的是如何用代碼表示A,B,C,D這四個(gè)人說(shuō)的話？我們定義一個(gè)char變量killer來(lái)表示兇手。最能想到的就是如果某個(gè)人說(shuō)的話是成立的話，將他的結(jié)果為1（類似于bool類型），否則就是0。這樣的想法是正確的。A說(shuō)，不是A，那么，可以表示為killer!=A。判斷成立的話，他就會(huì)返回1，否則，返回0。類似的，其他3個(gè)人說(shuō)的話也可以這樣來(lái)表示。最后，根據(jù)3個(gè)人說(shuō)了真話，1個(gè)人說(shuō)了假話得知返回的總和為3。比如，我們假設(shè)A就是兇手，那么根據(jù)四個(gè)人說(shuō)的話，A說(shuō)了假話，B也說(shuō)了假話，和條件是不符合的。這樣之后，只是判斷了A的情況，B,C,D的情況還沒(méi)有判斷，只需要加一個(gè)循環(huán)就可以了。

C語(yǔ)言代碼如下：

#includestdio.h

intmain(void)

charkiller='A';

for(killer='A';killer='D';killer++)

if((killer!='A')+(killer=='C')+(killer=='D')+(killer!='D')==3)

printf("thekilleris%c",killer);

return0;

}

結(jié)果如下：

現(xiàn)在，我們來(lái)看和它相似的第二道題目：

描述：

兩個(gè)乒乓球隊(duì)進(jìn)行比賽，甲隊(duì)為ABC三人；乙隊(duì)為XYZ三人；抽簽決定比賽名單，有人向隊(duì)員打聽(tīng)比賽的名單，A說(shuō)他不和X比，C說(shuō)他不和Z比。請(qǐng)編程輸出所有可能的對(duì)陣方案，并統(tǒng)計(jì)方案的個(gè)數(shù)。

思路及分析：

這道題和猜兇手那道題目的方法是一致的，都是直接把題目的文字描述轉(zhuǎn)換為代碼描述。直接使用for循環(huán)即可。代碼如下：

#includestdio.h

intmain(void)

charA=0;

charB=0;

charC=0;

for(A='X';A='Z';A++)

for(B='X';B='Z';B++)

for(C='X';C='Z';C++)

if((A!='X')+(C!='Z')==2)

if(A!=BB!=CC!=A)

printf("AVS%c,BVS%c,CVS%c\n",A,B,C);

return0;

}

結(jié)果如下：

第三道題目：

5位運(yùn)動(dòng)員參加了10米臺(tái)跳水比賽，有人讓他們預(yù)測(cè)比賽結(jié)果：

A選手說(shuō)：B第二，我第三；

B選手說(shuō)：我第二，E第四；

C選手說(shuō)：我第一，D第二；

D選手說(shuō)：C最后，我第三；

E選手說(shuō)：我第四，A第一；

比賽結(jié)束后，每位選手都說(shuō)對(duì)了一半，請(qǐng)編程確定比賽的名次。

思路及分析：

暴力破解法即可。代碼如下：

#includestdio.h

intmain(void)

inta=0,b=0,c=0,d=0,e=0;

for(a=1;aa++)

for(b=1;bb++)

for(c=1;cc++)

for(d=1;dd++)

for(e=1;ee++)

if(((b==2)+(a==3)==1)//B第二，我第三

((b==2)+(e==4)==1)//我第二，E第四

((c==1)+(d==2)==1)//我第一，D第二

((c==5)+(d==3)==1)//C最后，我第三

((e==4)+(a==1)==1))//我第四，A第一

if(a*b*c*d*e==120)

printf("%d%d%d%d%d\n",a,b,c,d,e);

return0;

}

總結(jié)：

最后一道題目來(lái)看，出現(xiàn)了驚人的五個(gè)for循