新郎与新娘

      三对情侣参加婚礼，三个新郎为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

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

 

程序与程序注释：

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