56.區(qū)分旅客國籍
在一個旅館中住著六個不同國籍的人，他們分別來自美國、德國、英國、法國、俄羅斯和意大利。他們的名字叫A、B、C、D、E和F。名字的順序與上面的國籍不一定是相互對應(yīng)的?，F(xiàn)在已知：
1)A美國人是醫(yī)生。
2)E和俄羅斯人是技師。
3)C和德國人是技師。
4)B和F曾經(jīng)當過兵，而德國人從未參過軍。
5)法國人比A年齡大；意大利人比C年齡大。
6)B同美國人下周要去西安旅行，而C同法國人下周要去杭州度假。
試問由上述已知條件，A、B、C、D、E和F各是哪國人？
*問題分析與算法設(shè)計
首先進行題目分析，盡可能利用已知條件，確定誰不是哪國人。
由：1) 2) 3)可知：A不是美國人，E不是俄羅斯人，C不是德國人。另外因為A與德國人的職業(yè)不同，E與美、德人的職業(yè)不同，C與美、俄人的職業(yè)不同，故A不是俄羅斯人或德國人，E不是美國人或德國人，C不是美國人或俄羅斯人。
由4)和5)可知B和F不是德國人，A不是法國人，C不是意大利人。
由6)可知B不是美國人，也不是法國人(因B與法國人下周的旅行地點不同)；C不是法國人。
將以上結(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ù)此表使用消元法進行求解，可以方便地得到問題的答案。
將條件矩陣輸入計算機，用程序?qū)崿F(xiàn)消去算法是很容易的。
*程序與程序注釋
#include
char *m[7]={" ","U.S","U.K","FRANCE","GER","ITALI","EUSSIAN"}; /*國名*/
void main()
{
int a[7][7],i,j,t,e,x,y;
for(i=0;i<7;i++) /*初始化條件矩陣*/
for(j=0;j<7;j++) /*行為人，列為國家，元素的值表示某人是該國人*/
a[i][j]=j;
for(i=1;i<7;i++) /*條件矩陣每一列的第0號元素作為該列數(shù)據(jù)處理的標記*/
a[0][i]=1; /*標記該列尚未處理*/
a[1][1]=a[2][1]=a[3][1]=a[5][1]=0; /*輸入條件矩陣中的各種條件*/
a[1][3]=a[2][3]=a[3][3]=0; /*0表示不是該國的人*/
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)
{ /*當所有六列均處理完畢后退出循環(huán)*/
for(i=1;i<7;i++) /*i:列坐標*/
if(a[0][i]) /*若該列尚未處理，則進行處理*/
{
for(e=0,j=1;j<7;j++) /*j:行坐標 e:該列中非0元素計數(shù)器*/
if(a[j][i]) { x=j;y=i;e++;}
在一個旅館中住著六個不同國籍的人，他們分別來自美國、德國、英國、法國、俄羅斯和意大利。他們的名字叫A、B、C、D、E和F。名字的順序與上面的國籍不一定是相互對應(yīng)的?，F(xiàn)在已知：
1)A美國人是醫(yī)生。
2)E和俄羅斯人是技師。
3)C和德國人是技師。
4)B和F曾經(jīng)當過兵，而德國人從未參過軍。
5)法國人比A年齡大；意大利人比C年齡大。
6)B同美國人下周要去西安旅行，而C同法國人下周要去杭州度假。
試問由上述已知條件，A、B、C、D、E和F各是哪國人？
*問題分析與算法設(shè)計
首先進行題目分析，盡可能利用已知條件，確定誰不是哪國人。
由：1) 2) 3)可知：A不是美國人，E不是俄羅斯人，C不是德國人。另外因為A與德國人的職業(yè)不同，E與美、德人的職業(yè)不同，C與美、俄人的職業(yè)不同，故A不是俄羅斯人或德國人，E不是美國人或德國人，C不是美國人或俄羅斯人。
由4)和5)可知B和F不是德國人，A不是法國人，C不是意大利人。
由6)可知B不是美國人，也不是法國人(因B與法國人下周的旅行地點不同)；C不是法國人。
將以上結(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ù)此表使用消元法進行求解，可以方便地得到問題的答案。
將條件矩陣輸入計算機，用程序?qū)崿F(xiàn)消去算法是很容易的。
*程序與程序注釋
#include
char *m[7]={" ","U.S","U.K","FRANCE","GER","ITALI","EUSSIAN"}; /*國名*/
void main()
{
int a[7][7],i,j,t,e,x,y;
for(i=0;i<7;i++) /*初始化條件矩陣*/
for(j=0;j<7;j++) /*行為人，列為國家，元素的值表示某人是該國人*/
a[i][j]=j;
for(i=1;i<7;i++) /*條件矩陣每一列的第0號元素作為該列數(shù)據(jù)處理的標記*/
a[0][i]=1; /*標記該列尚未處理*/
a[1][1]=a[2][1]=a[3][1]=a[5][1]=0; /*輸入條件矩陣中的各種條件*/
a[1][3]=a[2][3]=a[3][3]=0; /*0表示不是該國的人*/
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)
{ /*當所有六列均處理完畢后退出循環(huán)*/
for(i=1;i<7;i++) /*i:列坐標*/
if(a[0][i]) /*若該列尚未處理，則進行處理*/
{
for(e=0,j=1;j<7;j++) /*j:行坐標 e:該列中非0元素計數(shù)器*/
if(a[j][i]) { x=j;y=i;e++;}