本文主要是介绍诚实族和说谎族是来自两个荒岛的不同民族,诚实族的人永远说真话,而说谎族的人永远说假话。迷语博士是个聪明的人,他要来判断所遇到的人是来自哪个民族的。 迷语博士遇到三个人,知道他们可能是来自诚实族或说谎族,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
诚实族和说谎族是来自两个荒岛的不同民族,诚实族的人永远说真话,而说谎族的人永远说假话。迷语博士是个聪明的人,他要来判断所遇到的人是来自哪个民族的。
迷语博士遇到三个人,知道他们可能是来自诚实族或说谎族的。为了调查这三个人是什么族的,博士分别问了他们的问题,这是他们的对话:
问第一个人:“你们是什么族?”,答:“我们之中有两个来自诚实族。”第二个人说:“不要胡说,我们三个人中只有一个是诚实族的。”第三个人听了第二个人的话后说:“对,就是只有一个诚实族的。”
请根据他的回答判断他们分别是哪个族的。
假设这三个人分别为A、B、C,若说谎其值为0,若诚实,其值为1。根据题目中三个人的话可分别列出:
第一个人: a&&a+b+c2||!a&&a+b+c!=2
第二个人: b&&a+b+c1||!b&&a+b+c!=1
第三个人: c&&a+b+c==1||!c&&a+b+c!=1
利用穷举法,可以很容易地推出结果。
#include<iostream>
using namespace std;
int main()
{int a, b, c;for (a = 0; a < 2; a++){for (b = 0; b < 2; b++){for (c = 0; c < 2; c++){if (a ==1){if ((a && a + b + c == 1 && a + b + c != 1) || (a && a + b + c != 1 && a + b + c == 1)){cout << "A是诚实族" << endl;continue;}else{cout << "A是说谎族" << endl;continue;}}if (b == 1){if (b && a + b + c != 2 && a + b + c != 1){cout << "B是诚实族" << endl;continue;}else{cout << "B是说谎族" << endl;continue;}}if (c == 1){if (c && a + b + c != 2 && a + b + c != 1){cout << "C是诚实族" << endl;continue;}else{cout << "C是说谎族" << endl;continue;}}}}}return 0;
}
下面是运行结果:
这篇关于诚实族和说谎族是来自两个荒岛的不同民族,诚实族的人永远说真话,而说谎族的人永远说假话。迷语博士是个聪明的人,他要来判断所遇到的人是来自哪个民族的。 迷语博士遇到三个人,知道他们可能是来自诚实族或说谎族的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!