新郎与新娘
2009-09-11 09:37
218 查看
三对情侣参加婚礼,三个新郎为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
穷举各种可能情况,代入上述表示中进行推理运算,若假设的情况使上述表达式计算的结果均为“真”,则假设情况就是正确的结果。
程序与程序注释:
Code:
#include <stdio.h>
int main()
{
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&&z!=3&&x!=3&&x!=y&&y!=z&&z!=x) /*判断配偶是否满足题意*/
{
printf("X will marry to %C./n",'A'+x-1); /*打印结果*/
printf("Y will marry to %C./n",'A'+y-1);
printf("Z will marry to %C./n",'A'+z-1);
}
}
return 0;
}
* 问题分析与算法设计
将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
穷举各种可能情况,代入上述表示中进行推理运算,若假设的情况使上述表达式计算的结果均为“真”,则假设情况就是正确的结果。
程序与程序注释:
Code:
#include <stdio.h>
int main()
{
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&&z!=3&&x!=3&&x!=y&&y!=z&&z!=x) /*判断配偶是否满足题意*/
{
printf("X will marry to %C./n",'A'+x-1); /*打印结果*/
printf("Y will marry to %C./n",'A'+y-1);
printf("Z will marry to %C./n",'A'+z-1);
}
}
return 0;
}
相关文章推荐
- 新郎与新娘
- 新郎与新娘
- 结婚礼物为新娘和新郎
- 好不容易进了洞房,解不开新娘的衣服,新郎一怒走天涯,人间惨剧啊!
- 新郎和新娘
- 不见液晶电视不上轿的新娘,新郎愤而转身娶旧爱
- (百例编程)48.新娘和新郎
- 婚车五一遇堵 新郎拉赤脚新娘狂奔下高速
- 新郎和新娘--源码
- 编程题3---新娘新郎问题
- 婚礼当天,新娘反悔~新郎作出另全场惊讶的举动……
- 新娘和新郎
- 逻辑推理与判断(新娘与新郎)
- 编程题3---新娘新郎问题
- 编程题3---新娘新郎问题
- 婚礼上新娘和新郎的服装搭配及配饰
- 新娘结婚前8天遇害 新郎抱遗照殡仪馆办婚礼
- 新郎和新娘,Java,谁在说谎
- OSChina 周一乱弹 ——新娘着火,拿红酒灭火的肯定是新郎前女友
- 新娘新郎