蓝桥杯——趣味逻辑推理一（2017.2.16）

逻辑推理类问题：穷举法+关系与逻辑运算符 综合运用

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;
}

程序截图：