（百例编程）56.区分旅客国籍

题目：在一个旅馆中住着六个不同国籍的人，他们分别来自美国、德国、英国、法国、俄罗斯和意大利。他们的名字叫A、B、C、D、E和F。名字的顺序与上面的国籍不一定是相互对应的。现在已知：

1)A美国人是医生。
2)E和俄罗斯人是教师。
3)C和德国人是技师。
4)B和F曾经当过兵，而德国人从未参过军。
5)法国人比A年龄大；意大利人比C年龄大。
6)B同美国人下周要去西安旅行，而C同法国人下周要去杭州度假。

试问由上述已知条件，A、B、C、D、E和F各是哪国人？

/*题目：在一个旅馆中住着六个不同国籍的人，他们分别来自美国、德国、英国、法国、
俄罗斯和意大利。他们的名字叫A、B、C、D、E和F。名字的顺序与上面的国籍不一定是
相互对应的。现在已知：
1)A和美国人是医生。
2)E和俄罗斯人是教师。
3)C和德国人是技师。
4)B和F曾经当过兵，而德国人从未参过军。
5)法国人比A年龄大；意大利人比C年龄大。
6)B同美国人下周要去西安旅行，而C同法国人下周要去杭州度假。
试问由上述已知条件，A、B、C、D、E和F各是哪国人？
*/
//by as1138 2011-04-15

#include <iostream>
#include <string>
using namespace std;

int main(void)
{
	char *tch[6] = {"美国","德国","英国","法国","俄罗斯","意大利"};
	int tem[7][7];
	int x,y;
	for(int j=0;j!=7;++j)
	 for(int i=0;i!=7;++i)
		 tem[j][i] = i;
	 for(int i=0;i!=7;++i)
		 tem[0][i] = 1;
	 tem[1][1]=tem[2][1]=tem[3][1]=tem[5][1]=0;
	 tem[1][2]=tem[2][2]=tem[3][2]=tem[5][2]=tem[6][2]=0;
	 tem[1][4]=tem[2][4]=tem[3][4]=0;
	 tem[1][5]=tem[3][5]=tem[5][5]=0;
	 tem[3][6]=0;
	 while(tem[0][1]+tem[0][2]+tem[0][3]+tem[0][4]+tem[0][5]+tem[0][6]>0)
	 {
		 int e = 0;
       for(int i=1;i!=7;++i)
	   {
		   if(tem[0][i])
		   {
             for(int j=1;j!=7;++j)
				 if(tem[j][i]){x=j;y=i;e++;}
				 if (e==1)
				 {
                   for(int n=1;n!=7;++n)
					   tem[x][n] = 0;
				   tem[x][y] = 1;
				   tem[0][i] = 0;
				 }/*end if(e...)*/
				e = 0;
		   }/*end if(tem...)*/
	   }/*end for(int i...)*/
	 }/* end while */

	 for(j=1;j!=7;++j)
     {
		printf("%c",'A'-1+j);
	    for(int i=1;i!=7;++i)
		{
			if(tem[j][i])
				cout<<"来自"<<tch[i-1]<<endl;
		}
	 }
	 return 1;
}