c++新郎和新娘问题

题目

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

using namespace std;

int main(){

int x,y,z;

for(x=1;x<=3;x++){

for(y=1;y<=3;y++){

for(z=1;z<=3;z++){

if(x!=1&&x!=3&&z!=3&&x!=y&&y!=z&&z!=x){

cout<<"X will mary to"<<char(x-1+'A')<<endl;

cout<<"Y will mary to"<<char(y-1+'A')<<endl;

cout<<"Z will mary to"<<char(z-1+'A')<<endl;

}

}

} 

}

} 

运行结果