C语言练习题 婚礼上的谎言

题目：

三对情侣参加婚礼，三个新郎为A，B，C,三个新娘为X,Y,Z,有人想直到谁与谁结婚，于是就问新人中的三位，得到如下结果：A说他将和X结婚；X说她的未婚夫是C；C说他将和Z结婚。这人事后知道他们在开玩笑，说的全是假话，那么，究竟谁与谁结婚呢

代码

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

int main(void) {
    int a,b,c;
    for(a=1;a<=3;a++){
        for (b=1;b<=3;b++) {
            for(c=1;c<=3;c++){
                if(a!=1&&c!=1&&c!=3&&a!=b&&b!=c&&c!=a){
                    printf("%c嫁给了A\n",'X'+a-1);
                    printf("%c嫁给了B\n",'X'+b-1);
                    printf("%c嫁给了C\n",'X'+c-1);
                }

            }

        }
    }

    return 0;
}

思路

如果用a=1来表示A与X结婚，由题可知

a！=1         A与X不结婚

c！=1        C与X不结婚

c！=3        C与Z不结婚

同时三个新郎不能结婚则有a！=b,b!=c,c!=a。

同时满足这六个条件的便是正确答案

程序通过三层循环使用穷举法来找到一个同时满足这六个条件的结果

结果