三对情侣参加婚礼,三个新郎为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
穷举各种可能情况,代入上述表示中进行推理运算,若假设的情况使上述表达式计算的结果均为“真”,则假设情况就是正确的结果。
程序与程序注释: