打印本文 打印本文  关闭窗口 关闭窗口  
C趣味程序百例(15)新娘和新郞
作者：佚名  文章来源：不详  点击数  更新时间：2008/4/18 13:59:25  文章录入：杜斌  责任编辑：杜斌
48.新娘和新郞
    三对情侣参加婚礼，三个新郞为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<stdio.h>
void 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&&x!=3&&z!=3&&x!=y&&x!=z&&y!=z)  /*判断配偶是否满足题意*/
                {
                    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);
                }
}
*运行结果
        X will marry to B.        (X与B结婚)
        Y will marry to C.        (Y与C结婚)
        Z will marry to A.        (Z与A结婚)
打印本文 打印本文  关闭窗口 关闭窗口