新郎与新娘

       三对情侣参加婚礼，三个新郎为A、B、C，三个新娘为X、Y、Z。有人不知道谁和谁结婚，于是询问了六位新人中的三位，但听到的回答是这样的：A 说他将和X结婚；X说她的未婚夫是C；C说他将和Z结婚。这人听后知道他们在开玩笑，全是假话。请编程找出谁将和谁结婚。

* 问题分析与算法设计

       将A、B、C三人用1、2、3表示，将X和A结婚表示为“X=1”，将Y不与A结婚表示为“Y！=1”。按照题目中的叙述可以写出表达式：

                     X！=1           A不与X结婚

                     X！=3           X的未婚夫不是C

                     Z！=3            C不与Z结婚

题意还隐含着X、Y、Z三个新娘不能结为配偶，则有：

                     X！=Y且X!=Z且Y!=Z

穷举各种可能情况，代入上述表示中进行推理运算，若假设的情况使上述表达式计算的结果均为“真”，则假设情况就是正确的结果。

 

程序与程序注释：

Code:

1. #include <stdio.h>   
2. int main()   
3. {   
4.        int x,y,z;   
5.        for(x=1;x<=3;x++)                                                  /*穷举X的全部可能配偶*/  
6.               for(y=1;y<=3;y++)                                                  /*穷举Y的全部可能配偶*/  
7.                      for(z=1;z<=3;z++)                                                  /*穷举Z的全部可能配偶*/  
8.                      {   
9.                             if(x!=1&&z!=3&&x!=3&&x!=y&&y!=z&&z!=x) /*判断配偶是否满足题意*/  
10.                             {   
11.                                    printf("X will marry to %C./n",'A'+x-1);            /*打印结果*/  
12.                                    printf("Y will marry to %C./n",'A'+y-1);   
13.                                    printf("Z will marry to %C./n",'A'+z-1);   
14.                             }   
15.                      }   
16.        return 0;   
17. }