诚实族与说谎族

最新推荐文章于 2020-03-22 22:39:46 发布

ZM970307

最新推荐文章于 2020-03-22 22:39:46 发布

阅读量1.8k

点赞数 2

分类专栏： C语言文章标签： c语言编程

本文链接：https://blog.csdn.net/ZM970307/article/details/71512932

版权

C语言专栏收录该内容

44 篇文章 4 订阅

订阅专栏

问题：

说谎族和诚实族是两个不同的民族。说谎族永远说谎话，诚实族永远说实话。谜语博士是个聪明人他要发现谁是说谎族谁是诚实族。谜语博士问了三个人。

第一个人说：我们中有两个来自诚实族。

第二个人说：我们中有一个来自诚实族。

第三个说：我们中有一个来自诚实族。问：他们三个到底来自什么族？

分析：

假设三个人分别为A、B、C，若说谎其值为0，若诚实其值为1。根据题目中三个人的话可以分别列出：

第一个人： a&&a+b+c==2 || !a&&a+b+c!=2

第二个人： b&&a+b+c==1 || !b&&a+b+c!=1

第三个人： c&&a+b+c==1 || !c&&a+b+c!=1

利用穷举法，很容易得出结果。

程序

#include <stdio.h>

int main()
{
    int a, b, c;
    for (a = 0; a <= 1; a++)
        for (b = 0; b <= 1; b++)
            for (c = 0; c <= 1; c++)
            {
                if ((a&&a+b+c==2 || !a&&a+b+c!=2) &&
                    (b&&a+b+c==1 || !b&&a+b+c!=1) &&
                    (c&&a+b+c==1 || !c&&a+b+c!=1))
                {
                    printf("A is a %s.\n", a ? "honest" : "lier");
                    printf("B is a %s.\n", b ? "honest" : "lier");
                    printf("C is a %s.\n", c ? "honest" : "lier");
                }
            }

    return 0;
}