数学趣题——新郎和新娘

一、题目

      新郎A,B,C。新娘X,Y,Z。

      A说他将和X结婚，X说她将和C结婚，C说他将和Z结婚。这三句全是假的。请问真正是怎么配对‘

二、分析

     可以用穷举法，一共3+2+1种可能方案。

     A,B,C位置不变，不断调换X,Y,Z的位置。

三、源码

#include <stdio.h>

int match(int i, int j, int k, char wife[]);

int main()
{
    int i, j ,k;
    char husband[3] = {'A', 'B', 'C'};
    char wife[3] = {'X', 'Y', 'Z'};

    for(i=0; i<3; i++)
        for(j=0; j<3; j++)
            for(k=0; k<3; k++)
                if (i!=j && j!=k && i!=k)
                {
                    if (match(i,j,k,wife))
                    {
                        printf("husband wife\n");
                        printf("A----------%c\n", wife[i]);
                        printf("B----------%c\n", wife[j]);
                        printf("C----------%c\n", wife[k]);
                    }
                }
    return 0;
}

int match(int i, int j, int k, char wife[])
{
    if (wife[i] == 'X')
        return 0;
    if (wife[k] == 'X')
        return 0;
    if ( wife[k] == 'Z')
        return 0;

    return 1;
}