谁是凶手?

Posted zsQgqdsd1002

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了谁是凶手?相关的知识,希望对你有一定的参考价值。


一、题目

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

某地发生了一件谋杀案,警察通过排查确定杀人凶手必为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!


总结

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

以上是关于谁是凶手?的主要内容,如果未能解决你的问题,请参考以下文章

谁是凶手?

编程解决谁是凶手的问题

谁是杀人凶手

谁是杀人凶手

逻辑式编程语言极简实现(使用C#) - 2. 一道逻辑题:谁是凶手

逻辑式编程语言极简实现(使用C#) - 2. 一道逻辑题:谁是凶手