48.新娘和新郞 三对情侣参加婚礼,三个新郞为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 void 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&.&.x!=3&.&.z!=3&.&.x!=y&.&.x!=z&.&.y!=z) /*判断配偶是否满足题意*/ { 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). } } *运行结果 X will marry to B. (X与B结婚) Y will marry to C. (Y与C结婚) Z will marry to A. (Z与A结婚)