C語言猜兇手及類似題目的實現(xiàn)示例

描述：日本某地發(fā)生了一件謀殺案，警察通過排查確定殺人兇手必為4個嫌疑犯的一個。以下為4個嫌疑犯的供詞:A說：不是我。B說：是C。C說：是D。D說：C在胡說已知3個人說了真話，1個人說的是假話?，F(xiàn)在請根據(jù)這些信息，寫一個程序來確定到底誰是兇手。思路及分析：從來沒有做過類似題目的同學(xué)第一次看見這道題，可能有點發(fā)懵。然后開始考慮假設(shè)，排列組合，枚舉等等...但是這道題的代碼結(jié)果會讓你大吃一驚。A,B,C,D這四個人說的話？我們定義一個char變量killer來表示兇手。最能想到的就是如果某個人說的話是成立的話，將他的結(jié)果為1（類似于bool就是0AAkiller!=‘A’會返回1，否則，返回0。類似的，其他3個人說的話也可以這樣來表示。最后，根據(jù)3個人說了真話，1個人說了假話得知返回的總和為3。比如，我們假設(shè)A就是兇手，那么根據(jù)四個人說的話，ABAB,C,D的情況還沒有判斷，只需要加一個循環(huán)就可以了。C語言代碼如下：#include<stdio.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)在，我們來看和它相似的第二道題目：描述：兩個乒乓球隊進行比賽，甲隊為ABCXYZ打聽比賽的名單，A說他不和X比，C說他不和Z比。請編程輸出所有可能的對陣方案，并統(tǒng)計方案的個數(shù)。思路及分析：這道題和猜兇手那道題目的方法是一致的，都是直接把題目的文字描述轉(zhuǎn)換為代碼描述。直接使用for循環(huán)即可。代碼如下：#include<stdio.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!=B&&B!=C&&C!=A){printf("AVS%c,BVS%c,CVS%c\n",A,B,C);}}}}}return0;}結(jié)果如下：第三道題目：描述：5位運動員參加了10米臺跳水比賽，有人讓他們預(yù)測比賽結(jié)果：A選手說：B第二，我第三；B選手說：我第二，E第四；C選手說：我第一，D第二；D選手說：C最后，我第三；E選手說：我第四，A第一；比賽結(jié)束后，每位選手都說對了一半，請編程確定比賽的名次。思路及分析：暴力破解法即可。代碼如下：#include<stdio.h>intmain(void){inta=0,b=0,c=0,d=0,e=0;for(a=1;a<=5;a++){for(b=1;b<=5;b++){for(c=1;c<=5;c++){for(d=1;d<=5;d++){for(e=1;e<=5;e++){if(((b==2)+(a==3)==1)&&//B第三((b==2)+(e==4)==1)&&((c==1)+(d==2)==1)&&((c==5)+(d==3)==1)&&((e==4)+(a==1)==1))//我第二，E第四//我第一，D第二//C最后，我第三//我第四，A第一{if(a*b*c*d*e==120){printf("%d%d%d%d%d\n",a,b,c,d,e);}}}}}}}return0;}總結(jié)：最后一道題目來看，出現(xiàn)了驚人的五個for循環(huán)。同時，每一個for循環(huán)都是循環(huán)5次