新娘和新郎代码,C代码库,德仔网

代码语言

代码分类

【C】新娘和新郎

作者:天星 / 发布于2015/1/14/ 676

对情侣参加婚礼，3个新郞为A、B、C，3个新娘为X、Y、Z，有人不知道谁和谁结婚，于是询问了6位新人中的3位，但听到的回答是这样的：A说他将和X结婚；X说她的未婚夫是C; C说他将和Z结婚。这人听后知道他们在开玩笑，全是假话。请编程找出谁将和谁结婚。
算法分析

将A、B、C这3人用 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这3个新娘不能结为配偶，则有：x!=y 且x!=z且y!=z，穷举以上所有可能的情况，代入上述表达式中进行推理运算，若假设的情况使上述表达式的结果均为真，则假设情况就是正确的结果。


	#include <stdio.h>
	void Marry(void);
	int main(){
	 Marry();
	 return 0;
	}
	void Marry(){
	 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和%c结婚\n", 'A'+x-1); //打印判断结果
	 printf ("Y和%c结婚\n", 'A'+y-1);
	 printf ("Z和%c结婚\n", 'A'+z-1);
	 }
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　新娘和新郎　

同语言下

可能有用的

天星贡献的其它代码(31)