- 问题:
说谎族和诚实族是两个不同的民族。说谎族永远说谎话,诚实族永远说实话。谜语博士是个聪明人他要发现谁是说谎族谁是诚实族。谜语博士问了三个人。
第一个人说:我们中有两个来自诚实族。
第二个人说:我们中有一个来自诚实族。
第三个说:我们中有一个来自诚实族。问:他们三个到底来自什么族?
- 分析:
假设三个人分别为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;
}
- 运行结果
A is a lier.
B is a lier.
C is a lier.
B is a lier.
C is a lier.