嫌疑犯

93.嫌疑犯 (5分)

C时间限制：1 毫秒 |  C内存限制：65535 Kb

题目内容：

公安人员审问四名窃贼嫌疑犯。已知，这四人当中仅有一名是窃贼，还知道这四人中每人要么是诚实的，要么总是说谎的。在回
答公安人员的问题中：
甲说：“乙没有偷，是丁偷的。”
乙说：“我没有偷，是丙偷的。”
丙说：“甲没有偷，是乙偷的。”
丁说：“我没有偷。”
请根据这四人的答话判断谁是盗窃者。
*问题分析与算法设计
假设A、B、C、D分别代表四个人，变量的值为1代表该人是窃贱。
由题目已知：四人中仅有一名是窃贱，且这四个人中的每个人要么说真话，要么说假话，而由于甲、乙、丙三人都说了两句话：
“X没偷，X偷了”，故不论该人是否说谎，他提到的两人中必有一人是小偷。故在列条件表达式时，可以不关心谁说谎，谁说实
话。这样，可以列出下列条件表达式：
甲说：”乙没有偷，是丁偷的。”B+D=1
乙说：“我没有偷，是丙偷有。”B+C=1
丙说：“甲没有偷，是乙偷的。”A+B=1
丁说：“我没有偷。”A+B+C+D=1
其中丁只说了一句话，无法判定其真假，表达式反映了四人中仅有一名是窃贱的条件。

输入描述

此题不需要输入

 

输出描述

直接输出A,B,C,D中的一个，输出的那个则为窃贼

 

输入样例

此题不需要输入

 

输出样例

B

这题我第一次刷的时候就看了题干，没看样例，毕竟赶时间，而且做过逻辑题，套路还是知道的。

如今复刷真的xswl，这样例输出不就是答案吗。之前我还编程了，真是太真实了。不过此类问题就是穷举，犯人有一个就啥的A+B+C+D=1，还有三人至少两人被委派A+B+C>=2之类的思想知道就行了，这才是这么出题的初衷吧。