在一个旅馆中住着六个不同国籍的人，他们分别来自美国、德国、英国、法国、俄罗斯和意大利。他们的名字叫A、B、C、D、E和F。名字的顺序与上面的国籍不一定是相互对应的。现在已知： 1)A美国人是医生。 2)E和俄罗斯人是技师。 3)C和德国人是技师。 4)B和F曾经当过兵，而德国人从未参过军。 5)法国人比A年龄大；意大利人比C年龄大。 6)B同美国人下周要去西安旅行，而C同法

#include<stdio.h>
　　char *m[7]={" ","U.S","U.K","FRANCE","GER","ITALI","EUSSIAN"}; /*国名*/
　　int 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号元素作为该列数据处理的标记*/
　　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)
　　{ /*当所有六列均处理完毕后退出循环*/
　　for(i=1;i<7;i++) /*i:列坐标*/
　　if(a[0][i]) /*若该列尚未处理，则进行处理*/
　　{
　　for(e=0,j=1;j<7;j++) /*j:行坐标 e:该列中非0元素计数器*/
　　if(a[j][i]) { x=j;y=i;e++;}
　　if(e==1) /*若该列只有一个元素为非零，则进行消去操作*/
　　{
　　for(t=1;t<7;t++)
　　if(t!=i)a[x][t]=0; /*将非零元素所在的行的其它元素置0*/
　　a[0][y]=0; /*设置该列已处理完毕的标记*/
　　}
　　}
　　}
　　for(i=1;i<7;i++) /*输出推理结果*/
　　{
　　printf("%c is coming from ",'A'-1+i);
　　for(j=1;j<7;j++)
　　if(a[i][j]!=0)
　　{ printf("%s.\n",m[a[i][j>); break;}
　　}
　　}
　　*运行结果
　　A is coming from ITALY. (意大利人)
　　B is coming from EUSSIAN. (俄罗斯人)
　　C is coming from U.K.. (英国人)
　　D is coming from GER. (德国人)
　　E is coming from FRANCE. (法国人)
　　F is coming from U.S.. (美国人)