三对情侣参加婚礼,三个新郞为A、B、C,三个新娘为X、Y、Z。有人不知道谁和谁结婚,于是询问了六位新人中的三位,但听到的回答是这样的:A说他将和X结婚;X说她的未婚夫是C;C说他将和Z结婚。这人听后知道他们在开玩笑,全是假话。请编程找出谁将和谁结婚。0 J: O! |& p, m& b/ r
*问题分析与算法设计
2 Z7 ^: N$ d) ]' J3 E 将A、B、C三人用1,2,3表示,将X和A结婚表示为“X=1”,将Y不与A结婚表示为“Y!=1”。按照题目中的叙述可以写出表达式:; b+ {; b2 T" H0 u
x!=1 A不与X结婚
# Z0 U5 m- p: I ~9 V x!=3 X的未婚夫不是C
) `& a; `3 ]1 z/ |& n6 z9 s9 i2 N3 H z!=3 C不与Z结婚
: g V) F% c& p& M 题意还隐含着X、Y、Z三个新娘不能结为配偶,则有:
% |: H% w) L; X5 z) i0 I. v8 Y0 o x!=y且x!=z且y!=z
( S' B, d7 J; ?1 s 穷举以上所有可能的情况,代入上述表达式中进行推理运算,若假设的情况使上述表达式的结果均为真,则假设情况就是正确的结果。. C& u, i, c4 u: @2 B, y' ^& |
*程序说明与注释
! E( X( Z9 Q* b* a3 V6 Z; P4 M #include8 E* ]0 g( ?, S+ G4 P5 z
int main()6 p; X3 o2 G5 ^( [$ H3 C+ T. y/ k6 w
{
1 B" i4 Y% H- Y0 ], z9 Q X int x,y,z;. d: t& Q% Y7 e
for(x=1;x |