题目:在一个旅馆中住着六个不同国籍的人,他们分别来自美国、德国、英国、法国、俄罗斯和意大利。他们的名字叫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;
}