逻辑推理类问题:穷举法+关系与逻辑运算符 综合运用
1. 新郎和新娘
三对情侣参加婚礼,三个新郞为A、B、C,三个新娘为X、Y、Z。有人不知道谁和谁结婚,于是询问了六位新人中的三位,但听到的回答是这样的:A说他将和X结婚;X说她的未婚夫是C;C说他将和Z结婚。这人听后知道他们在开玩笑,全是假话。请编程找出谁将和谁结婚。
【分析】可设三个新郎为x, y, z,穷举所有情况;
根据三句假话可推断:x!='A' x!='C' z!='C',且根据ABC与XYZ的一一对应关系可知x!=y y!=z x!=z。这些条件需同时成立。
源代码:
#include <stdio.h>
int main()
{
char x,y,z; //xyz分别为与新娘XYZ结婚的新郎
for(x='A';x<='C';x++) //三重循环穷举所有可能情况
{
for(y='A';y<='C';y++)
{
for(z='A';z<='C' && x!=y;z++)
{
if(x!='A' && x!='C' && z!='C' && x!=z && y!=z) //三句假话+一个新郎只能与一个新娘结婚
printf("%c-%c %c-%c %c-%c\n",x,'X',y,'Y',z,'Z');
}
}
}
return 0;
}
程序截图: