用C語(yǔ)言區(qū)分旅客的國(guó)籍
在一個(gè)旅館中住著六個(gè)不同國(guó)籍的人，他們分別來(lái)自美國(guó)、德國(guó)、英國(guó)、法國(guó)、俄羅斯和意大利。他們的名字叫A、B、C、D、E和F。名字的順序與上面的國(guó)籍不一定是相互對(duì)應(yīng)的�，F(xiàn)在已知：
1)A美國(guó)人是醫(yī)生。
2)E和俄羅斯人是技師。
3)C和德國(guó)人是技師。
4)B和F曾經(jīng)當(dāng)過(guò)兵，而德國(guó)人從未參過(guò)軍。
5)法國(guó)人比A年齡大;意大利人比C年齡大。
6)B同美國(guó)人下周要去西安旅行，而C同法國(guó)人下周要去杭州度假。
試問(wèn)由上述已知條件，A、B、C、D、E和F各是哪國(guó)人?
*問(wèn)題分析與算法設(shè)計(jì)
首先進(jìn)行題目分析，盡可能利用已知條件，確定誰(shuí)不是哪國(guó)人。
由：1) 2) 3)可知：A不是美國(guó)人，E不是俄羅斯人，C不是德國(guó)人。另外因?yàn)锳與德國(guó)人的職業(yè)不同，E與美、德人的職業(yè)不同，C與美、俄人的職業(yè)不同，故A不是俄羅斯人或德國(guó)人，E不是美國(guó)人或德國(guó)人，C不是美國(guó)人或俄羅斯人。
由4)和5)可知B和F不是德國(guó)人，A不是法國(guó)人，C不是意大利人。
由6)可知B不是美國(guó)人，也不是法國(guó)人(因B與法國(guó)人下周的旅行地點(diǎn)不同);C不是法國(guó)人。
將以上結(jié)果匯總可以得到下列條件矩陣：
. 美(醫(yī)生) 英 法 德(技師) 意大利 俄(教師)
A(醫(yī)生) X . X X . X
B X . X X . .
C(技師) X . X X X X
D . . . . . .
E(教師) X . . X . X
F . . . X . .
根據(jù)此表使用消元法進(jìn)行求解，可以方便地得到問(wèn)題的`答案。
將條件矩陣輸入計(jì)算機(jī)，用程序?qū)崿F(xiàn)消去算法是很容易的。
*程序說(shuō)明與注釋
#include
char *m[7]={" ","U.S","U.K","FRANCE","GER","ITALI","EUSSIAN"}; /*國(guó)名*/
int main()
{
int a[7][7],i,j,t,e,x,y;
for(i=0;i<7;i++) /*初始化條件矩陣*/
for(j=0;j<7;j++) /*行為人，列為國(guó)家，元素的值表示某人是該國(guó)人*/
a[i][j]=j;
for(i=1;i<7;i++) /*條件矩陣每一列的第0號(hào)元素作為該列數(shù)據(jù)處理的標(biāo)記*/
a[0][i]=1; /*標(biāo)記該列尚未處理*/
a[1][1]=a[2][1]=a[3][1]=a[5][1]=0; /*輸入條件矩陣中的各種條件*/
a[1][3]=a[2][3]=a[3][3]=0; /*0表示不是該國(guó)的人*/
a[1][4]=a[2][4]=a[3][4]=a[5][4]=a[6][4]=0;
a[3][5]=0;
a[1][6]=a[3][6]=a[5][6]=0;
while(a[0][1]+a[0][2]+a[0][3]+a[0][4]+a[0][5]+a[0][6]>0)
{ /*當(dāng)所有六列均處理完畢后退出循環(huán)*/
for(i=1;i<7;i++) /*i:列坐標(biāo)*/
if(a[0][i]) /*若該列尚未處理，則進(jìn)行處理*/
{
for(e=0,j=1;j<7;j++) /*j:行坐標(biāo) e:該列中非0元素計(jì)數(shù)器*/
if(a[j][i]) { x=j;y=i;e++;}
if(e==1) /*若該列只有一個(gè)元素為非零，則進(jìn)行消去操作*/
{
for(t=1;t<7;t++)
if(t!=i)a[x][t]=0; /*將非零元素所在的行的其它元素置0*/
a[0][y]=0; /*設(shè)置該列已處理完畢的標(biāo)記*/
}
}
}
for(i=1;i<7;i++) /*輸出推理結(jié)果*/
{
printf("%c is coming from ",A-1+i);
for(j=1;j<7;j++)
if(a[i][j]!=0)
{ printf("%s. ",m[a[i][j>); break;}
}
}
*運(yùn)行結(jié)果
A is coming from ITALY. (意大利人)
B is coming from EUSSIAN. (俄羅斯人)
C is coming from U.K.. (英國(guó)人)
D is coming from GER. (德國(guó)人)
E is coming from FRANCE. (法國(guó)人)
F is coming from U.S.. (美國(guó)人)
*問(wèn)題的進(jìn)一步討論
生成條件矩陣然后使用消去法進(jìn)行推理判斷是一種常用的方法。對(duì)于解決較為復(fù)雜的邏輯問(wèn)題是十分有效的。
*思考題
地理課上老師給出一張沒(méi)有說(shuō)明省份的中國(guó)地圖，從中選出五個(gè)省從1到5編
號(hào)，要大家寫(xiě)出省份的名稱(chēng)。交卷后五位同學(xué)每人只答了二個(gè)省份的名稱(chēng)如下，且每人只答對(duì)了一個(gè)省，問(wèn)正確答案是什么?
A 答：2號(hào)陜西，5號(hào)甘肅 B 答：2號(hào)湖北，4號(hào)山東
C 答：1號(hào)山東，5號(hào)吉林 D 答：3號(hào)湖北，4號(hào)吉林
E 答：2號(hào)甘肅，3號(hào)陜西
【用C語(yǔ)言區(qū)分旅客的國(guó)籍】相關(guān)文章：