區分旅客國籍.....

 /*問題描述:在一個旅館中住着六個不同國籍的人，他們分別來自美國、德國、英國、法國、俄羅斯和意大利。他們的名字叫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.