新郎与新娘

三对情侣参加婚礼，三个新郎为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. intmain()
3. {
4. intx,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("Xwillmarryto%C./n",'A'+x-1);/*打印结果*/
12. printf("Ywillmarryto%C./n",'A'+y-1);
13. printf("Zwillmarryto%C./n",'A'+z-1);
14. }
15. }
16. return0;
17. }