区分旅客国籍.....

 /*问题描述:在一个旅馆中住着六个不同国籍的人，他们分别来自美国、德国、英国、法国、俄罗斯和意大利。他们的名字叫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各是哪国人？

*/

1. #include<iostream>
2. using namespace std;
3. int Nation[6];//A--F的国籍，0--5分别代表美国---意大利
4. int count=0;//记录有多少种情况
5. int main(){
6.  void Passenger(int num);
7.  Passenger(0);
8.  cout<<count<<endl;
9.  return 0;
10. }
12. void Passenger(int num){
13.  if(num==6){
14.   bool temp;
15.   for(int j=0;j<=5;j++){
16.    temp=false;
17.    for(int k=j+1;k<=5;k++){
18.     if(Nation[j]==Nation[k]){
19.      temp++;
20.      break;
21.     }
22.    }
23.    if(temp)break;
24.   }
25.   if(temp)return;/*先确保不同国籍*/
26.   
27.   else{
28.    if(Nation[0]!=0 && Nation[4]!=4 && Nation[2]!=1 /*代表已知条件1,2,3*/
29.     && Nation[1]!=1 && Nation[5]!=1/*条件4*/
30.     && Nation[0]!=3 && Nation[2]!=5 /*条件5*/
31.     && Nation[1]!=0 && Nation[2]!=3 /*条件6*/
32.     && Nation[2]!=0 ){
33.     count++;
34.     cout<<"A,B,C,D,E,F可能国籍分别为:"<<endl;
35.     for(int k=0;k<=5;k++){
36.      cout<<char('A'+k)<<"是";
37.      switch(Nation[k]){
38.      case 0:cout<<"美国人"<<endl;break;
39.      case 1:cout<<"德国人"<<endl;break;
40.      case 2:cout<<"英国人"<<endl;break;
41.      case 3:cout<<"法国人"<<endl;break;
42.      case 4:cout<<"俄罗斯人"<<endl;break;
43.      case 5:cout<<"意大利人"<<endl;break;
44.      default:break;
45.       
46.      }
47.     }
48.    }
49.   }
50.   return;
51.  }
52.  else{
53.   for(int i=0;i<=5;i++){
54.    Nation[num]=i;
55.    num++;
56.    Passenger(num);
57.    num--;
58.   }
59.  }
60. }
62.