一、题目
今天做了一道很有意思的题目,题目是这么说的:
某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说:不是我。
B说:是C。
C说:是D。
D说:C在胡说
已知3个人说了真话,1个人说的是假话。
现在请根据这些信息,写一个程序来确定到底谁是凶手。
二、具体实现
1.思路
拿到这个题的时候基本是大脑一片空白?要说让我拿数学做这道题那肯定是分分钟拿下,但是要写一个程序,我当时在想,这**也能编程实现吗?我**你个大**
然后仔细思考了一下,然后和大佬托马斯.杨交流了一下发现确实可以使用编程来做,大体思路如下:
我们可以先创建一个一维数组长度为4代表四个人,然后我们给这个一维数组赋值为0来代表假设四个人都不是凶手,再用一个循环体来循环判断这四个人所说的话是真是假,是真就在循环末尾给他赋值为0,是假就直接break确定凶手。
下面就是最核心的判断条件了,要如何确定四个人谁是凶手,我们从他们说的话作为切入点来看:
A说:不是我
这句话可以理解为A != 1即假定其是真话那么A就不是凶手
B说:是C
这句话可以理解为C == 1,道理同上
C说:是D
同理,这句话就是D == 1
D说:C在胡说
这句话就是D != 1
然后我们把这四个相加,把四个人循环带入进去,因为有三句真话一句假话,所以如果结果等于3的话就确定了凶手,直接输出,如果不等于0就继续判断
2.具体实现
代码如下: