谁是凶手？

Posted 2021-07-22 zsQgqdsd1002

谁是凶手？

• 一、题目
• 二、具体实现
• • 1.思路
  • 2.具体实现
• 总结

---

一、题目

今天做了一道很有意思的题目，题目是这么说的：

某地发生了一件谋杀案，警察通过排查确定杀人凶手必为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.具体实现

代码如下：

#include<stdio.h>
int main()
{
	int murder[4] = { 0 };//假设大家都不是凶手
	int i = 0;
	for (i = 0; i < 4; i++)
	{
		murder[i] = 1;//假设某人是凶手
		if ((murder[0] != 1) //A说的话
		+ (murder[2] == 1) //B说的话
		+ (murder[3] == 1) //C说的话
		+ (murder[3] != 1) //D说的话
		== 3)
		{
			break;
		}
		else
		{
			murder[i] = 0;//不是凶手重置为0，还他清白
		}
	}
	printf("凶手就是%c!", 'A' + i);//由于要输出凶手的名字,所以这样打印
	return 0;
}

我们来看一下程序的输出结果：

抓住了，凶手就是C！

---

总结

其实这道题说难也不难，只是在思考的时候确实是费了一点功夫，很难说去想到一个合适的思路，但是只要认真思考，这道题还是很容易就可以解决的。以上就好似我今天想分享给大家的，希望给大家带来帮助，如果有什么错误的或者可以改进得地方，欢迎大佬联系我。